Улицы Высоцкого, Плесецкой, Немцова...

Хорошо бы, но НЕ НАДО, ребята! Поверьте, это гигантский геморрой для всех, кто на такой улице живет. Переоформить в регпалате документы, подтверждающие право собственности на квартиру, это расходы (регпалата ничего бесплатно не делает, а власти компенсировать понесенные по ее вине / инициативе расходы не будут), напрасно потерянные дни жизни (а для работающих - и деньги - много раз просить у работодателя однодневный отпуск "без содержания" для выполнения тех или иных бюрократических процедур), массовая гибель нервных клеток, которые, якобы, "не восстанавливаются".

Подробнее - см. на эту тему мой пост:

Не надо улиц переименовывать
http://perevod99.blogspot.ru/2014/05/blog-post_4.html

Переименуйте городскую площадь, если на ней никто не прописан (типа: Площадь Урицкого, дом 2). Установите памятник, а для женщины - бюст на малой родине героини. (При социализме "бюст на родине героя" (Советского Союза) в обязательном порядке устанавливали еще при его/ее жизни).