Es geht ja nicht nicht darum, herauszufinden, in wlechem Land eine Stadt liegt, sondern was eine “sinnvolle” Schreibweise ist.
Der Weg über das Land ist da für mich eher die Krücke, wenn man nichts Besseres hat.

Es muss für jedes Land festgelegt sein, welche Schreibweise verwendet wird.
Schon das Beispiel Europa erweist sich bei der geographischen Betrachtung als nicht trivial.
Neben den og. genannten Ausnahmen ist in Serbien und Bulgarien die offizielle Schrift kyrillisch.
In Bosnien wird zumindest in OSM sowohl lat. als auch kyr. verwendet, http://m.osmtools.de/index.php?lon=18.183883666608&lat=44.732055680197&zoom=11&mlon=18.093933105088&mlat=44.731323980112&icon=4. Aber selbst OSM benutzt je nach AUflösung das eine oder andere Alphabet. http://m.osmtools.de/index.php?lon=18.106979369732&lat=44.734860444765&zoom=12&mlon=18.093933105088&mlat=44.731323980112&icon=4

Der Test auf nicht-lateinische Schriftzeichen im Namen ist dagegen universell einsetzbar und meiner Meinung nach vom Rechenaufwand drastisch einfacher.