Instead of adding a hard as ■■■■ to be noticed fog of war (when the map is almost completed), this could instead unlock chunks of the map depending on the region of the map you reach.
For example, if there is a region of the map named “Stupid River” around the center of the map, reaching that area would unlock the area name, plus unlock the entire region of the area on the minimap.