There are specialty sites that do Scottland and all their history with names. I stumbled across a manuscript there, that named all the tiniest parishes, and who was living there around the 16 and 1700s. I found my McKelway, or at least verified the name was indeed a Scottish one and not Irish. Saved me a lot of irish searching. The site is electricscotland.com and free to browse. You'll have to search a while if you're not a clan, but there is an enormous amount of information there...and I can't afford to travel either ;-) So I like to help people like us.
Hope you find your family..bet it's waiting to be found!