Есть элегантное решение с переименованиями, которое иначе неизбежно превратится в войну. Хорваты вот не мучились с выбором (поскольку жарко и думать тяжело) и оттого тут повсеместно встречаются гениальные в своей простоте названия улиц: "Верх села", "К морю", "За церковью", "От площади". Да и приезжим легче.
В Киеве, к примеру, могли бы появиться прекрасные, атмосферные проспекты: "На Троещину", "От вокзала", "С Борщаги", "В Жытомир", "На сэло". Или улицы внутри районов: "У секонд-хенда", "К наливайке", "На базар". Главное - никакой тебе политики.