Building the map is an essential part of the game; this phase is already strategy and encourages you to progress in your vision of the game.
If you have random maps, you run the risk of having unplayable maps for one of the players. I'm not in favour of that.