My first thought was possibly Wooly Aphids but I think it looks like some sort of fungus, don't know what to recommend to get rid of it but hopefully someone will pop in with suggestions. It would be a shame if you had to remove the tree.
~ I'm an old gal who still loves playing in the dirt!
~ Playing in the dirt is my therapy ... and I'm in therapy a lot!