Just going to add my voice to the disappointed chorus about this. Reasonably balanced randomized maps are something other games have been able to manage and I would expect Stardock to be able to achieve it as well; failing that, a very large number of prebuilt map seeds - i.e., enough that I will never notice repetition - is needed for all map sizes.
This is a medium-to-long-term dealbreaker for me. As is, I will probably get several weeks of enjoyment out of the campaign and playing sandbox games with the existing map types. After that, if the game can't provide an experience that feels fresh every time, I will set the game aside and play something else. Probably Civ 5.
Of the concerns that I've noticed or read about over the last few hours, for me, at least, this ranks a very clear #2 behind the crash bugs as an issue that needs to be addressed to keep me playing the game.
- Ash