I will recommend Do Virgins Taste Better , but I have to admit that it was not originally set to V&HisD. I find that it fits V&HisD better than the Irish Washerwoman, and I sing it this way all the time.

Lest you form a wrong opinion based on the title, it (at least explicitly) mean what you just might think. I will say that it is just slightly bawdy. It's about the legendary practice of bribing a dragon to leave a village alone by annually providing a virgin for the dragon to eat.

Read it, at least! It's great good fun.

Dave Oesterreich