Could you set it up such that when a faction/culture conquers a settlement, its external name is automatically changed to whatever that faction/culture would most likely have called it? Frex, If Rome conquered Qart-Hadast it would be renamed Carthago or the like but if Carthage took it back it would go back to Qart-Hadast. And if, for some reason, a greek culture later came in and took it over, it would be renamed to the greek equivalent. And you could tie each faction/culture's traits and such that are based on the external name to the culture-specific name of the settlement? Just a thought, and it would be interesting to see what the Sweboz would potentially have called Roma had they marched down her streets....