Are Edward and Mary married on th 1871 census - do they have any children showing ?
I can find one wedding before this date that might be them, and Mary's surname would be Arkett then.
There are 2 Mary Arketts shown one for 1845 one for 1850 both in Herefordshire - any idea if this might be a step on the right path ?