Hi all, thanks for all the help so far. Having some siblings for Mary is great, they are all listed in NZ records so they're all a match!

Edward is still troubling, I have found this 1841 census record:

1841 census transcription details for: Tockington, Olveston
National Archive Reference:
RG number: HO107 Piece: 361 Book/Folio: 28 Page: 17
Reg. District: Thornbury Sub District: Almondsbury
Enum. District: Ecclesiastical District:
Parish: Olveston City/Municipal Borough:
Address: Tockington, Olveston
County: Gloucestershire
WOODMAN, Geo M 30 1811 Gloucestershire
WOODMAN, Hannah F 30 1811 Gloucestershire
NELMS, Edmond M 4 1837 Gloucestershire

Could possibly be him, but unfortunately no relationships are listed.

Olivia