In the next version, for example, it could be possible to disable map generation and, in the witch's hut, the skill shouldn't be acquired automatically, but rather purchased for 500 gold. Although, I'm not sure if that would radically change the gameplay. :)
I agree about the witch's hut. Sometimes it's located right on the road, and to avoid getting some super useful skill like navigation, you have to go around it on a dirt road. It seems like a small thing, but the option to refuse the skill or acquire it for resources/money would be a welcome change.
The hardest battles are fought in the mind