I don't know why it's taken me so long to stumble across The Old, Weird America, which is required reading and listening for anyone who likes old songs.
Here's the page for The Cuckoo.
And here's my rendition of an English travellers' version. I thought I got this from Maddy Prior, but the recording by her on the website is a different version. So I don't know.