Hello n.coaster,
You say that you can’t find any census records but I’m not sure if you mean the family in general or just John. Could this be George? Remember that ages were rounded down in 1841 and also spellings were not particularly stable, so be aware of variations such as Mackay etc. If you can post more details about John; wife, children, occupation etc., it may help posters here to locate him.
1841 Tough, Aberdeen sh
Culthibert
George Mackie / 54 / Slater
Ellen Mackie / 45
George Mackie / 21 / Journeyman Slater
Catherine Mackie / 8
1851 Tough, Aberdeen sh
Culthibert
George Mackie / 68 / Crofter, 3 acres & Slater / Tough
Hellen Mackie / 26 (56?) / Wife / Tough
George Mackie / 33 / Slater / Tough
Catherine Mackie / 19 / Tough
Helen Summers / 4 / Grandchild / Aberdeen
1861 Tough
Culthibert
George Mackie / 80 / Crofter 6 acres / Tough
Catherine Mackie / 26 / dau / Echt
Helen Summers / 12 / g/dau / Aberdeen
William Mitchel / 3 / g/son / Echt
Scotlands people have an 1868 death record in Tough for George Mackie, born 1782. This will confirm his parents, and hopefully give details of the father’s occupation, if known by the informant.