Civ IV has a way to allow you to have random maps AND it works in multiplayer.
It's worth noting that civ doesn't let you see resources you haven't researched, so right off the start you're mainly just looking for a nice spot with good food and/or shield producing tiles (which are very common since it's just based on terrain type).
Irrelevant. If you did see the resources in Civ IV, you'd see you always have lots of special resources nearby because the map scripts make sure there are. It's also extremely easy to mod that part of map generation to ensure you always start near wheat if you want to.
Unfortunately, Elemental doesn't allow us ot mod map generation.
The problems with the current map generation scheme are:
1) Even with a hundred of seeds, you woudln't be able to provide enough variety.
2) There is no option to customise the map (big continents/Pangaea/Terra/islands/other settings).
Also note that in Civ IV, Sirian designed two kinds of maps: One for MP and one for SP. MP maps are less random and balanced, while SP maps are much less balanced. So removing some of the maps because you're unable to generate balanced maps is not really an issue. Picking from a limited set of balanced maps for MP is much less of an issue than providing a small number of maps for MP.