Боюсь, что от этого не уйти, практика присвоения имен улицам действует во всем мире, и переименования тоже имеют место везде.
Единственный вариант, согласна, нумеровать улицы, но это, согласитесь не очень интересно. Жить на какой-то 78 улице скучно. Хотя и стабильно, правда, и удобно и для статистики, и для жителей, и для почты и т.д.
Так что только так - и принципиально никак. То есть вообще убрать именование улиц какими то бы ни было словами, только цифрами.
**
Переименование улиц при каждой "новой власти" - это инструмент политического пиара этой самой власти, на этом набирают очки, и вряд ли от такого откажутся.
То, что бюджет выбрасывает на это дефицитные средства, а люди терпят ужасные неудобства, мало кого волнует - кроме политический очков кто-то зарабатывает реальные деньги на табличках, документах, печатях, демонтаже памятников, мемориальных досок и т.д.