I think the map should be on the principle of the old "fog of war" mechanic. You need to have actually visited the area to see it on the map. And even with copy-pasta'd terrain, I'm sure they could through in a few random pieces of foliage if they really wanted to to try to break the monotony of the landscape