Thing about hex crawls is, as soon as you run into any feature, you have to move to a new map. Even running into a wandering monster means that you must now move to a battle map. A hex crawl isn’t just one map, it’s at least half a dozen maps, to start.

At least the DM should have a map for every new location, if you don’t use battle maps.