Did you try The School of Scottish Studies? They have a large database of Waulking songs, I think.