I'm experimenting with revealing the map, and I think it's pretty successful so far.

Spoiler alert

Here are some screenshots taken from a new game, before and after revealing the map.

Chapter 1

Chapter 10