Идола нужно валить- однозначно 
а парк переименовывать будем? а улицу? а как же другие улицы? например вам нравится улица 19 партсъезда? а улица Сако и Ванцетти?
неужели это сейчас самые большие проблемы? и неужели все станет лучше если памятник снести нахрен?
в каком-то из городов Казахстана практически сразу после распада Союза нашли вполне разумное решение.
в одном из парков сделали аллею Ленина и перенесли туда все памятники и бюсты со всего города...
вдоль аллеи поставили скамейки и посадили деревья. те люди, которым Ленин в их жизни не пустой звук, приходили туда. остальные могли не посещать только одно место в городе, чтобы не встречаться с "ненавистными" ему памятниками...