"Random Maps" aren't random in the traditional sense. The random map generator takes hundreds of pre-built map sections and pieces them together to create a random world. However, in beta right now there aren't all that many of these pre-built pieces which means you may see similar maps if you play enough.
Sounds like titles to me, so a random map is just a bunch of random title sets?
Does the Editor give the player the ability to create new title sets?
Would be nice if the player had some input to how many of each different title set is used in creating a random map, like the percentage of water, mountain, titles.