Upgrading your cities to your own culture should get you around.

Sorry for not having anything else to say on it - I never experienced such a CTD. Only once I got a peace treaty with a dead faction... Therefore I had a CTD mid-turn lately, just upon scrolling the campaign map. Strange...

Byzantion is not in Romaioi victory conditions?