Here's a website Mermaids on the Web - no songs that I could see, but plenty of stories from all round the world about Mermaids and Silkies and the like.

Has no one ever come across anything that might match up with Catherine's fragment?