Okay, so adding Jon's 3 songs to my 2, until further evidence surfaces here are some probabilities/possibilities.

All are roughly the same period.
They could all be inspired by an earlier song.
2 of Jon's give as the tune 'Hey Randy Dandy, O' and one of mine is titled 'The NEW Randy Dandy O' but the other one of Jon's is to another named tune 'Giovanni etc.' To me this suggests that the Norwich song might be the original. Now we have another word in the title 'Hey' we can follow this up, as well as the Giovanni connection.

Jim, Michael, Mick, Q, anything to add?