[quote=@Cyclone]
In slightly unrelated news, I'm wondering what would be a good title for the Commonwealth's leader. Majordomo makes sense, but then again it also just sounds odd :lol

Maybe Archon? Perhaps even Kaiser, taking on the title of a monarch rather than a democratically elected leader?

In any case I think the lower level officials (governors) will be called Imperators.
[/quote]
Shah you do seem to be going for a Persian theme or possibly even go all in and claim the title Shah an Shah (King of Kings or Sovereign of Sovereigns) your government does claim descent from the first great empire, though other may disprove of your claims.