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