awesome, just heard about the release to Ireland and just got into the premium zone. I'm the Partnership of Federal Fighters, but there is no need to grandfather me in. I paid for a subscription and I already know I'll like it so don't worry about a discount on that group if you don't want to.
also, I had a few ideas for locations or future world maps I hadn't brought up yet.
1. ghost towns: deserted towns. in other environments this could be ruined cities or desolate estates. They might even be burned-out homesteads or something for small ones.
2. evil towns: towns that are led by evil humans so you fight primarily elves, dwarves, bandits, dervishes, and the like. It would rerpresent an evil society or a society where evil characters had taken over.
3. Pangea: A world Map accessible through the dinosaur valleys or maybe very rearely through animal dens, would have fewer towns and cities and more prehistoric animals than normal.
Ice Age Continental Europe: Passages could be found in some sort of ice dungeon or maybe at random in the tundra areas. takes you to a map of ice age continental Europe, lots of prehistoric animals, but not so many dinosaurs and savage-themed humanoids.
Britain: just hop over an island, perhaps the entrances here could be in castles. or forts, lots of human enemies and dragons. Perhaps some mythical britian mixed in there and you could have places like Avalon and Camelot.
Japan: get through there in shrines, (specifically shrines) and this area has more aquatic monsters and dragons than other areas, and in keeping with the belief that katanas were so great, better weapons are for sale here than usual or good weapons are cheaper if there isn't a way to make the selection better.
You could also have farms: These would exist near roads and more often near settlements of some kind, however, with monsters about, there is always a chance you find one ruined. When they are not ruined, they sell potions or food or something for low prices, or on the other hand when they are currently burned down due to a recent monster attack, they are 2-3 room dungeons with 1-2 encounters that should be fairly easy. These dungeons aren't so much to challenge as to provide atmosphere.
Antarctica: get through here in some sort of ice dungeon or cave, this area is most known for low amounts of cities and being a map that is heavily tundra and mountains for those who prefer what lives there.
The Moon: This could be accessed by odd fey dungeons, maybe devil or demon dungeons, or a wizards tower like what I suggested before, maybe even being sent here is something you could buy from the wizard shops.
You could also go to the realms the gods live in or the afterlife realms of other religions, such as you could go to Ysgard for the Norse or Niffelheim. Or you could find yourself on Mount Olympus, in hades, or in the valley of the night with the Egyptian gods. You could even make access to these require for example having gold medals in relations with say, 3 gods of a pantheon or more. Thus if you wanted to go to Mt. Olympus, you'd have to have favor medals with say, Minerva, Mercury, and Pallus, or any combination of other Greco-Roman Gods. Perhaps there are super-dungeons here, either ones that are really hard, really large, or have incredible rewards. Or you might get rewards from your gods in person by doing "exalted quests" where you have to have gotten super-favor with a god and then come to them on their home turf. I think it would be really neat to do minurva quests in temples, but I'd really love it that if I made Minerva happy enough, I'd get asked personally to help.
if you wanted just for fun, other planets, Mars would be mostly badlands and Desert, Venus would be mostly mountains and volcanic terrain if you have any or could make it. Mercury would be similar to the Moon, and then if you really wanted to go nuts, put a few of the major moons of the gas giants. In this game, just go 50s sci-fi on them and just use the same monsters, but more or less manipulate the climate amounts based on statistic about the world. I'm a huge edgar rice boroughs fan so even on Mars you could call the towns and cities after people or places in the Barsoom series.
I know almost none of those are on your priority list or probably even are feasible, again, just giving wacky suggestions that sound cool to me and think they might to your players.