It will be good to name them specifically by adding the geographical location; for example Alexandria of Egypt, Caucasian Albania https://en.wikipedia.org/wiki/Caucasian_Albania, etc.That was always possible. But that said it is something we would like to avoid so as to not confuse people so it might change to something else (Tauromenium?)
Just like today the world in the past was full of some less than original naming for cities. So many Alexandrias, Aphroditopolises, Neapolises, etc...