I wonder if it is worth looking at MapNuke and creating a random map based on our nations selected? It provides thematic starts, can increase prevalence of special terrain features, and depending on water nations, we can do stuff like have smaller water bodies as opposed to large contiguous lakes.
The downside of MapNuke is that the provinces are grid-like in arrangement. Also, it doesn’t look like there’s a way to generate a specific number of thrones short of assigning them in either the editor with mapnuke, or in game. And I don’t know if they all wrap-around, but it looks like they are NS/EW wrap around given the connections. I’d have to play more with it. And of course, there’s full knowledge of where everyone starts… That’s a problem in itself I’ll admit.
Having just generated a map, I see Pangea has two forests surrounding it’s starting space, Xibalba starts in a cave, with a cave next to it and thrones are evenly spaced across the map.