Согласен с Вами, - проблема комплексаная. И дело тут не только в одной Матвиенке. В 1989-91 гг. процесс переименования шел легче, т.к. у народа к тому времени уже появилась столькая аллергия на коммунистическую пропаганду. Сейчас же после всех реформ, войн, нищеты, кризисов, люди, наоборот, сознательно или не особо сознательно тяготеют к советской риторике. Бывали даже случаи, когда после переименования той или иной улицы приходилось возвращать советское название именно из-за протеста жителей. Тот же Путин, скорее всего, привлек на свою сторону немало "левых" голосов после того, как пообещал оставить до поры до времени мавзолей в покое.
После взрыва памятника Ленину в православном Интернете появилось много откликов представителей православной интеллигенции, включая духовенство, где аргументированно говорится о необходимости пересмотра топонимики и демонтажа памятников коммунистическим деятелям. Работает прокт "Возвращение" и т.д. Нам ни в коем случае не нужно прекращать все эти действия! В том числе и в просветительском отношении. Капля камень точит!