but John Schumann (who wrote the original) asked him to take it down.

Oldest rick in the book - new lyrics to established tune, now write a new tune to the new lyrics. New song, no copyright. I guess it depends on the words lifted from the original. But in English there are so many words to choose from it is relatively easy to get round that one. A parody does require knowing the original, to give it more traction, so is the effort worth it?