I have an old recording (Scottish sing-along) with the Uist Tramping Song, followed immediately by Mairi's Wedding. It really is a great song to sing while walking, hiking, etc. (good breath control practice!) but not very well-known. It is in John Loesberg's Traditional Folksongs and Ballads of Scotland, Vol. Two (paperback, Ossian Publications). Enjoy -

Liz