Hmmm.... That Howie MacDonald version of "Skye Boat" is probably more of Viennese tempo -- "Midwinter Waltz" is somewhere in between, I guess -- but OC Richard's post reminded my of "My Home".

I personally associate the tune more with somber occasions like funerals, but it might fit the bill for a slow waltz?