Hm, die Eingrenzungen machen es tatsächlich schwer dir aktuelle Spiele zu empfehlen, da sich das ganze Spieldesign stark verändert hat, siehe was MetalPirate geschrieben hat. Wenn man den Punkt "thematisch" etwas ignoriert und ich denke, dass man das aufgrund der von dir selbst genannten Spiele durchaus tun kann, dann wurden schon ein paar Spiele genannt, die ich ebenfalls auflisten würde.
Was du auch heute noch neu kaufen kannst (von "passt am besten" zu "passt teilweise"):
Smartphone Inc
Troyes (lass dich nicht von den Würfeln täuschen, der tatsächliche Glücksanteil ist eher gering)
Small Samurai Empires
Brass Lancashire (vergiss diesen Birmingham Abklatsch, es bläht das Spiel unnötig auf und entzieht ihm Interaktion)
Euphrat & Tigris (Neuauflage sollte nächstes Jahr kommen)
Mexica
Hansa Teutonica
Tribun
Caylus 1303
Clans of Caledonia
Blood Rage
Navegador (vergleichsweise geringe Variabilität, hat mich aber noch nie gestört, da alles von den Spielern gesteuert wird)
Discordia (thematisch sehr dünn, könnte dir trotzdem gefallen)
Nur noch gebraucht zu bekommen:
Nieuw Amsterdam (passt aber perfekt in dein Suchraster)
...
hier könnten noch zig weitere stehen