Hi Skoosh - I think that's a good call actually and explains why I can't find many BDM's - need to search using this next time I'm in Edinburgh or feeling flush enough to buy myself some Scotland's people credit!
After searching McEachan (etc) on census returns, you inspired me to do a blind search for 'Mary', blank surname, born 1867 in South Uist. After some trawling, in 1871 I found:
3 Glendale, South Uist:
John McKirgan b.1833, Sheepherd
Mary McKirgan b.1867, daughter, Domestic servant (!)
Mary McLean b.1803, aunt, domestic servant
The transcription doesn't say he's a widower, but, living with his aunt - must be, right? If this is them, which I think it is, I think your 1881 is a good call, Ev. Need to dig around a bit more. A re-marriage explains why Mary moves from South Uist to Barra also....
I can't quite believe the timing of that marriage!! The most convenient truth I've ever seen I think!!
Thank you!!!