Я-бы Феликса вернул. В 91м мне - казалось абсолютно логичным решение о демонтаже, но с тех пор я - немного почитал на эту тему, и думаю - есть смысл его вернуть на Лубянку. Площадь - не переименовывать.
Лучше сразу Сталину, вы все равно идёте в правильном направлении.