Have you got the birth certificates of any of his children? This will
show when John married - the marriage certificate should name who his
Also best to confirm his details in another census as well.
Online IGI had a John born in Muirkirk but it was 1857.