Saba wäre sicher historisch am passendsten und war damals auch ein bedeutendes Königreich das wegen Erwähnung in der Bibel sogar nicht Historikern zumindest vom Namen her bekannt vorkommt

Die Geographie und Provinznamen sind generell nicht so ideal hier aber da eckt es sowieso je nachdem ob man sich an den Küstenlinien (die auch nicht immer passen) oder den Burgen (Hauptstädten) orientiert kommt man zu ganz unterschiedlichen Ergebnissen.
Assyrien liegt zB im Spiel genau westlich von uns Seleukiden und wirklich war es genau nördlich.
(Davon abgesehen ging Assyrien um 612 v Chr. endgültig unter)
Armenien gibt es zweimal im Spiel (1x als Armenien und 1x als Atraxiden = armenisches Herrschergeschlecht) usw. usf. ... wenn man hier mal anfängt kann man gar nicht mehr aufhören; aber das sollte jedes Volk für sich entscheiden ob sie da eine Anpassung ihres Namens etc. wollen.