Written not by Lady Nairne but by Lady John Scott (née Alicia Ann Spottiswoode, 1810-1900), who also wrote Annie Laurie, amongst others. I believe that Archie Fisher set the poem to a melody of his own making, which would explain why it's hard to find.
Malcolm