"Heave Ya Ho" was indeed written by Davy Steele and recorded by the Battlefield Band on their CD "Rain, Hail or Shine," 1998, Temple #2074. It is also on "A Tribute" by Drinkers Drouth with Davy Steele Greentrax #223.

I couldn't find the lyrics, but since I have no evidence this song is related to The Mingulay Boat Song, or to Smith of Bristol, it appears that the original request has not been answered.