You can use my online tool at
http://dominions.realites.org/ to add random stuff on any existing map file.
Just create a random map that looks fine to you, and upload the .map file with the randomize and/or freater manysites options checked.
Then save the results as a new .map file in your /maps directory, and launch the game.