Interesting question. I'd bet they would have, since what inspired it is the fact that "We're Not Gonna Take It" is almost note for note the same as "Come All Ye Faithful."
A melody without copyright is easy pickins for winding verses around ... I don't think stealing the melody of a 'religious' song around which to wrap secular message qualifies as 'in sympathy with the original message.'