Yes indeed I really like Brian's song too. I'll ask my Morris dancer friend about "Yards of pudding..." the title sounds familiar. We've also got "Shepherd's Hey" which has a good Thump! Thump! at the ends of the lines. Good for whacking each other. Done with two men it will be a bit reminiscent of that German slap-each-other-dance, except more dangerous being that they are armed with quarter staffs.
I ruled out "Splish Splash" and "Rubber Ducky". Mainly because Little John is not a strong singer. He has lots of presence and moves well. He could probably manage Brian's song with a bit of help from the Sherrif of Nottingham. (Hildebrand - strong singer and accompaniest) The whole cast will be involved in the telling of the stories. Cheers, Joy