I don't know what statues John Cleese had in mind, but to assume that he must be referring to confederate statues because he has no tweet regarding other statues comes across as rather tone deaf and American centric look at the world.
All across Europe there is also a debate going on about our statues. We have our own current affairs and hot news, that Europeans of a particular country would be aware of.
There is a news reality outside of America. What is on our mind is not necessarily the same as is on your mind.
In my native Norway there is a debate on whether a statue of Winston Churchill should be torn down. He was quite racist and colonialist. But he also was important in securing Norwegian freedom after WWII.
I don't have an answer. I do however think history has been too kind to Winston Churchill. All the bad he did and said is not as well known as it should have been. Maybe they should put a statue of Ghandi next to him for balance.
Often I think maybe a better counterpoint to tear down statues is discussing who should we raise statues of instead. Who and be people we should honor and remember?