I don't know if this has been asked before, but while the idea of creating an unknown and fresh New World by randomizing is very good, what's stopping people simply using the mini-map to see where the new random lands are located? Often it isn't even by choice, they might simply glance at the mini map in order to move the screen location quickly, only to inevitably get a glimpse of where these new lands are. It's a shame the undiscovered lands on the mini-map can't be clad in a fog of war like it is on the main screen.
Who says you can see the whole world in the mini-map?