To fix the issue, the map has to somehow expose the restrictions. Those restrictions could then also be read by the random selection algorithm. At least that's how I think of it.

I don't see it. Are you referring to this part?   I still don't think this is applicable with random random random games. The application doesn't ~know what map it will roll and thus doesn't know whether it will work with the selected options; so it couldn't disable the Start button at that point.  

I would like game presets in game setup. Then you know all intended settings are fine according to the selected preset. It is sometimes surprising which settings in background were set to default and which one stayed on the value  of last game. Different in multiplayer and single player game setup. Best surprise is after a 4 v4 game switching to a 1v1 which is won in second 1 due to both players being in team 1 (happens to me up to one every half of the year, forgotten about that) 

Oh, so you choose random as placement - I understand now. I think it would be a hard to delay the random selection to the mapgen script. One would also have to change replay-summary: there it shouldn't be displayed as "random". The more complete solution is the one stated in the ticket.

Most of them lived after AD 1, which I'm not a fan of, but fine. The only one who's definitely too late is Ballomar, since he lived in the second century AD, so I wouldn't include him. @manowar If you make those changes to the PR, I'll merge it.