The only time I played a hexcrawl (and this will tell everyone why I dislike them), the party ended up lost in the forest. By lost I mean they walked in circles for the entire 3 hours of game play. Actual circles, passing the same rocks, river and troll who ATTEMPTED TO GIVE THEM DIRECTIONS!
The party's response after the game was over “we're men, we don't need no stinking directions.
Honestly, as I said in the first draft of this that no one will ever see. Most of the games I've played in have been rather story heavy and most of the games I've DM'd have had seriously serious people who beat me with sticks if I tried to do anything off the wall.