they would have started with a set map size, and populate it as needed for the game.
i dont see why they'd HAVE to use every square inch of it.
and spreading stuff out just so all the map is used just makes people walk around with less inbetween cities, and makes the dev's spend more time adding extra crap to the game to satisfy peoples curiosity rather than spending it improving things and making a great storyline