Peggy Seeger sings an unforgettable version of Hind Horn on vol. 3 of the Blood and Roses series (although maybe "unforgettable" is the wrong word for a subtle melody that I took great pleasure in hearing -- and great difficulty in remembering, even after listening to it over and over at the Cecil Sharp House). I liked the colloquial (Appalachian?) cast to the next to the last verse too:

Gold rings from her fingers she did let fall
Gold bobs from her hair she throwed agin the wall.
I'll follow you forevermore,
Though I'm begging from door to door

Great story and no more a "sea song" than Lord Bateman is!   Both, to be sure, have sea journeys. . .