Jim, maybe Mr Happy meant this verse:

Night and day the sea we're daring,
Come wind or come winter gale, sweating or cold,
Growing up or growing old or dying,
While we're hunting for the shoals of herring

from Singing the Fishing (track 15 on the Topic CD). The radio ballad's text of The Shoals of Herring has a few more differences: the last lines of verses 6 and 8 are the ones from the Digital tradition (While you're searching for the shoals of herring; and: We were sailing after shoals of herring), and the Faeroe Island verse is missing.