Ленин - это История. История государства не может быть плохой или хорошей, она или есть или нет. Думаю, что памятник нужно оставить или перенести в др. место, но в этом случае заменять нужно не на другой какой-то, а на что-нибудь более абстрактное, может фонтан интересно оформленный...