If you're including notes I'm pretty certain the earliest extant version of the Herring's Head is Scottish, c1830s. Can give you reference if needed.
If you're self producing I wouldn't worry too much about copyright unless you're planning on making big bucks. Lots of people have recorded Shoals of Herring without being chased for copyright. 'Come all ye fisher lasses' is also MacColl I believe.