Hi Phil
I have checked freebmd (as I'm sure you did before posting). There is a possible marriage for George in Bath, 11 42, Dec 1842 with an Elizabeth CARRADINE.
I'm not sure, but I don't think Bath is the nearest reg district to Paulton - maybe Clutton?
I still think you need one of the children's birth certs to confirm Elizabeth's maiden name. This will confirm the marriage when you find it. Post specifically for a parish or BVRI look-up if that is what you need (i.e. took place before 1837)
There is probably no point considering marriages after 1850, which is the date of birth of the oldest child on the 1871 census, by which time they were in Wales. There are a number of GREGORYs who could be George and Elizabeth's children, living nearby in 1871 but born Paulton.
I would be inclined to ask for an 1851 & 1861 look-up in Monmouthshire, plus 1841 in both counties. Sometimes you can catch an in-law visiting which helps confirm maiden names! Sorry I am not able to help with these early censuses.
kind regards,
Arranroots
