I think this would be a simple feature to implement. When the AI captures a city how about it changes the name to the next name on it's city list? Think of all the times in history where this has happened. New Amsterdam becomes New York. Constantinople becomes Istanbul. And so on...
Maybe you could have a 50/50 chance of the AI renaming a city versus leaving the original name intact.
Maybe you could have a 50/50 chance of the AI renaming a city versus leaving the original name intact.