I believe we have a match!
My Great-grandfather was Donald Macaulay I have B. 1821 in Haclete, Benbecula and died in 1906. He married Marion Campbell in 1855 (b 1834-1898) and his parents were John, and Catherine MacIntyre. If you would like to exchange info please let me know at email@example.com