If you tried rowing in time to "Sitting in the stern of a boat" you'd be a *very* long time getting there. Simon Fraser names the composer and describes it as a "poetical description of sailing", which is a very long way from a practical work song.

"Mist Covered Mountains" relates specifically to Morvern, not the Hebrides.

Probably the oldest rowing song tune known from Scotland is "Sir John Malcolm", though we only have the Gowified version of it.