Вообще лучше всего было бы на территории бывшего СССР оставить памятники только деятелям культуры, потому что, на мой взгляд, памятники должны вызывать всеобщее уважение. Я вот на главной площади своего города предпочёл бы, например, видеть памятник всемирно признанному писателю Льву Толстому, а не немецкому агенту Владимиру Ульянову.
А кто тебе сказал, что Сталина не уважали? Ты посмотри, сколько народу на его похороны пришло, а потом пытайся рассуждать.