I'm experimenting with revealing the map, and I think it's pretty successful so far.
Here are some screenshots taken from a new game, before and after revealing the map.