I think the problem is that for naming to be consistent, the map has to be "romanocentric" or "hellenocentric". By that I mean the names have to be Latin or Greek. If we want Macedon to be Makedonia, for example, it only makes sense that Carthage is not Carthago but Karkhēdōn. Roman names are more easily recognised, of course, and extend into Western Europe. Also, Romans were known for using native names for cities but feminine Latin names for regions. The list is endless: Graecia, Iberia, Italia, Persia, Brittania, Germania, Gallia, Africa, Asia, Laconia, etc. I find it interesting that the map shows cities rather than the Roman provinces that we're all used to.