The large maps (only size I play) in game are not random for anything except resource placement and (sort of) starting locations. There are 3 (maybe 4?) large maps the game uses when choosing large world. Each map has somewhere around 20 (?) start locations each nation is randomly placed at 1 and resources are randomly generated after start locations and are based on the start locations (and seemingly difficulty setting as well, harder = more for AI, less for you).
If you want to test/confirm this edit your shortcut for the game to look something like this "C:\Elemental\Elemental.exe cheat" the " cheat" at the end is what matters. Start a new game and push "Ctrl+U" look at the map, repeat until satisfied.
I am really hoping random maps are coming because I'm getting tired of the maps that there are and I don't find the maps created by cephalo's random map generator entirely satisfactory (I'm not sure I've entirely figured it out though) but it's certainly better than nothing and I'm glad it exists.