I've got the three-CD set of his works at home but I don't remember if that particular song is there. I'll check on my lunch break.

I seem to remember reading, though, that he made a comment to the effect that there were a lot of songs he'd written and performed for television that he didn't think merited preserving for posterity. Apparently there are quite a few "lost" Tom Lehrer songs.