Hi Wayne,

This may not help, and you probably already have this, anyway.

New Zealand Herald, Volume XIII, Issue 4510, 27 April 1876, Page 2

DEATH
WOODWARD. – Died suddenly, on April 26, Mary, the beloved wife of Mr Charles Woodward, baker, aged 47 years.
The funeral will leave her late residence, Pitt-street, to-morrow (Friday) at 3 o'clock. Friends please accept this invitiation.

NZ Death rego:

1876/4512
Woodward
Mary
47Y

Maybe, a birth in Victoria, in 1863?

Name: Henry Woodward
Father's Name: Charles James Woodward
Mother's Name: Mary Moores
Birth Place: Richmond, Victoria
Registration Year: 1863
Registration Place: Victoria
Registration number: 16844

From Trove, The Argus, Melbourne, Monday 21 December 1863. Maybe not your man:

"Charges of Theft - Charles Woodward pleaded "Guilty" to the charge of stealing some saddle straps from the shop of Mr. J. Mactier, Elizabeth-street. Sentenced to two months' imprisonment, with hard labour."

Maybe, some births of their children in NZ?

1865/9993
Woodward William
Mary
Charles

1868/13023
Woodward Hannah
Mary
Charles

1871/16750
Woodward Frederick
Mary
Charles

Mary