I have now found them in 1851. In that census their birth dates are not 1803. His age is 40 (so born 1811) and hers is 45 (so born 1806).
Why did their ages in 1861 jump so much from those in 1851, ie 40 to 58 for John and 45 to 58 for Elizabeth?
Which to believe?