Sorry, don't have access to the parish records, but thought you might want to consider other parishes. The marriage you have to Mary is on free reg, so maybe the records for Terrington have been transcribed. It says there that she is from Walton and he is living at Walsoken, so those are alternative villages. It might be also useful if you could give the age on the 1841 census for anyone trying to find Ann Liley as the age of her sister at marriage according to familysearch is 37 and his 22! Unfortunately none of these parishes are part of the familysearch Norfolk registers online
I find the map on familysearch useful to locate neighbouring parishes just in case some of the others have registers online. Can't paste a link as it won't allow me to. kaysii