That's really good feedback! I have the same complaint about this game, so I'm playing with a few different mechanics at the moment to get players to move more.
I'm thinking that I'm going to remake it so the player has to destroy the werewolf den, which spits out a new werewolf every few minutes or so. The werewolves will wander the map until they detect the player, I'm still working out just how stealthy I want the final game to be.
Another idea I have is that the different shrines can grant the player different timed abilities (ie. life detect for 3 min). This would be good incentive to explore the map besides just looking for the den.
I'm also toying with the idea of including NPC animals in the world that also wander, to include more hunting/crafting/survival aspects to the game, and a survival mode with hunger/thirst/energy meters to keep track of. Would this be something people would enjoy?