> Российских царей в 1917-м объявили "палачами и убийцами". Памятники снесли.

Они входили во всемирно признанную преступной организацию вроде СС, как сабжевые "герои"? - нет
Они открыто переходили на сторону врага, ставящего целью уничтожение родной страны? - практически только Петр III (однако сомневаюсь, что ему ставили памятники).
Делали еще какие-то деяния такого плана? - разве что Николай II, просравший страну и доведший до большевиков (но при жизни ему памятники вряд ли ставили, а после свержения - тоже, вплоть до угара 90-х).
Вывод: не сносим ввиду отсутствия памятников омерзительным упырям (правда церетелевского "Колумба в бигудях" я бы снес чисто из любви к искусству, хотя неприязни к Петру I не имею).

> Нельзя каждые несколько десятилетий переписывать историю своей страны заново.

Те, кто поставили эту кощунственную плиту - пытались сделать именно это. Добрые люди, к счастью, не дали нацистской мерзости загрязнять родной город. Пофиксили глюк, тсзать.
Да и Миллеру с Кутеповым не придется на том свете краснеть от стыда за ту компанию, в которую их поместили выродки-авторы "мемориала".