Как и во всех других случаях, надо сначала думать, а потом делать.
Перед переименованием, надо знать, зачем. Даже если оно было бы бесплатным (ненуачо, может, когда-нибудь даже вывески с улицами станут интерактивными, как фоторамки: нажал на кнопочку – и улица поменяла название).
"Красиво звучит" – не аргумент, представление о красоте у всех разное.

Улицы, города, аэропорты и денежные знаки отражают культурный код.
Он может быть либо универсальным, либо традиционно и идеологически ориентированным.

Но в последнем случае необходимо единство идеологии.

Эклектика, имхо, подбешивает.
Соседство Ульяновска и Сталинграда с... допустим, Святым крестом – это не разнообразие, а шизофрения.
Причём сразу порождает вопрос: почему Святым крестом можно называть города, а именами вроде Буркан-Таш – только горы, реки и долины.
К тому же на другом языке, как вы заметили. Если есть Борисоглебск, то толжен быть и город Буддийский колокольчик по логике вещей. Чтобы никому обидно не было.

Поэтому если уж по гамбургскому счёту, то называть надо (и на деньгах печатать) чем-то универсальным, из области науки и прогресса. В крайнем случае, классической культуры.

Тогда будут города типа Пушкин, Королев и Мичуринск. А на деньгах самородки, космические спутники, ГЭС и краснокнижные звери.