Could this family have gone to Canada? I believe there was a group of people who went from the Gairloch area about the time yours were married. My ancestress Jessie Russel Macrae visited family in Ontario during a trip in the early 1880's. Her father had been the minister in Gairloch for about 30 years. You might also check Poolewe church records. It is located close to Gairloch.