Please don't get frustrated as Scotland has the best kept records in the world, and personnel at the National Archives are absolutely fabulous either in person or on the phone.
Scotlandspeople is a great website for those of us who cannot make a trip to the Archives building. If possible you should try to visit.
Good luck with your research.