Greg, I first heard "Come All You Young Protestants" in Nova Scotia a long time ago. The only reference to it that I can find is on the BBC website. From there you can follow a link to a sound clip, but which has only two verses.

http://www.bbc.co.uk/history/war/troubles/music/trad.shtml