They should leave the status where they are. If you replace it you are just encouraging more vandalism. If you want to honor other less recognized historical figures you should build new statues.

I don't like the school of thought of some of these people. They advocate burying out history instead of addressing the past. Just because your past is dark doesn't mean it should be forgotten. If it is dark you should address it more as it needs to be talked about.

As far a statue go you could add an additional plaque explaining the history and then build a newer status nearby that honors a hero who was on the side of the victims. Statues are a part of the history and they deserve to be left alone. Destroying art because it doesn't align with the current politics creates long term regret.