Buck, as to your pun, I gotta say I enjoyed it.
Tim, your song certainly isn't the Cherry Tree Carol, of which there are three versions in the database. Does anyone have the complete lyrics and tune for Tim's carol, "As Joseph was a-walking"? It sounds like it would be a good one.
I have a little trouble with songs like "What Child Is This?" and "We Three Kings" that have verses that don't jive with my rather liberal theology. Many of our traditional songs have horrible verses that don't get sung very often, and that's probably a good thing. On the other hand, I hate to censor things and I hate to change a song just to make it "politically correct." Usually, I try to sing the lyrics in the original form, but I tend to leave out verses that are offensive. "We Three Kings" poses a problem, because there's a gap in the song if you leave out that morbid third king. I haven't figured a way around that problem yet, so I usually do the first verse and leave it at that.

4. Myrrh is mine, its bitter perfume
Breathes a life of gathering gloom;
Sorrowing, sighing, bleeding, dying,
Sealed in the stone-cold tomb

Isn't that a happy thought for Christmas?
-Joe-