Stalingrad and Leningrad are not good examples. They both had other names before the Soviets did exactly what you're advocating and swept away history to make way for their new era of equality.
So ironically, the Jewish graveyard in Kaliningrad is one of the last monuments of the old city Königsberg, since the names are all German.
I think they still failed. You cannot erase Kant.