Мне кажется, что дело не только в демократических стремлениях местных парламентоов и символах, как в случае с Ленинградом, но и в стоимости подобных операций. Ведь переименование влечёт за собой смену всех указателей и карт, хотя теперь карты в основном - частное дело. Так и получается, что у одного субъекта или города есть деньги и желание, а у других не всегда.
В случае с областями процесс довольно трудоёмкий, нужно вносить поправки не только в региональные документы, но и в текст Конституции. Видимо, трудности в осуществлении и сказались