Last year I read that the Kapos at the JNF cut down trees that Jews donated and give them for the Asherah bushes used by Xtians in Israel. They said the trees grow back because they leave the stump. But a tree from such a stump must be destroyed. The Torah commands us to destroy all the idolatrous trees in the Land of Israel. Once it has been used for idolatry, it becomes forbidden forever.