Just to throw a herring among the pigeons (!!) can I suggest the McColl heard the tune first from Scots Gaelic speakers?
I have spotted it in a book of pipe tunes, where it is described as a popular Gaelic song " An Sgada Sgathan".
Nothing wrong in using existing tunes, Burns did it all the time!