There IS some historical precedent for something like this. I don’t know how well-traveled you are, but if you visit Ireland and India you will still see plinths that once held statues of individuals associated with the British Empire that were removed in the aftermath of independence. You will also see relatively new statues of folks associated with the new regime, some of whom, in life, might have been considered criminals or terrorists. Two obvious examples are:
Michael Collins, national hero to the Irish, magnificent bastard to the Brits, and, any way you slice it, terrorist, who achieved his goals by shooting police and soldiers in the back, sniping, and bombing. His bust stands in Dublin and his statue marks the place where he was assassinated after mistakenly thinking he could just turn off the tap of the passions he had stirred up
Tatya Topi, Indian rebel ruler who it is believed gave the order for the massacre of women and children at Cawnpore, later captured and executed by the British. At least three statues in India now honor him as a freedom fighter, and one of them was in fact placed where a memorial to the victims of the massacre once stood.
Some of the monuments that represented the old ways were treated like scrap metal, like a statue of Queen Victoria that once stood in Dublin, dumped in a grass field until a deal was struck to ship it to Sydney, Australia, where it stands now. Five other statues of kings of kings and viceroys were moved to an abandoned area of Coronation Park in New Delhi following independence, where they stand forlorn and poorly maintained, partially because no one wants to pay to have them destroyed or shipped somewhere else in the world that might want them. Ironically, the one of George V, which came from India Gate, was to have been replaced by one of Gandhi, but to this day the canopy is vacant, because the Indian Parliament could not agree on details.