Hi Janny,
Do you have any idea from records how old rougly was Patrick? I checked rootsireland for possible birth records in Clare, assuming he was at least sixteen when he married Ellen-
Patrick Grady on 23 March 1842 to Michael Grady and Maria Rickards in Ennis parish
Patrick Grady on 4 Nov 1847 to Thomas Grady and Margaret Molony in Ennis parish
Patrick Grady in Jan 1853 to John Grady and Margaret Fahy in Mountshannon and Whitegate Parish
Patrick Grady on 12 June 1854 to Patrick Grady and Mary Crowe in Orchard Lane, Ennis Parish
Patrick Grady in Jan 1862 to Patrick Grady and Bridget Cullinan in Crusheen Parish
Do any of these stick out to you? Based on children's names you might be able to pick out likely matches.
I also checked calendars of wills to see who in Clare left something to a Patrick O'Grady/Grady-
https://www.familysearch.org/ark:/61903/3:1:33SQ-GTMJ-YKB?i=256&cc=1921…
https://www.familysearch.org/ark:/61903/3:1:33SQ-GTMC-PJZ?i=147&cc=1921…
https://www.familysearch.org/ark:/61903/3:1:33SQ-GTMX-DMK?i=206&cc=1921…; (this one granted Patrick and another man an estate worth over £447.This was a lot of money then, perhaps this is him as it might have seemed worth leaving NZ for?)
https://www.familysearch.org/ark:/61903/3:1:33S7-9R1R-9SD8?i=460&cc=192…; (this one granted Patrick and another man an estate worth £1, 109)
Death records are available online up to 1965 for Ireland on www.irishgenealogy.ie so there must be something there for Patrick if he stayed there. However you need to know the civil registration district it occured in. If anything jumps out at you here or links to any other clues you have, I'll see if I can look into it further
Hope some of this helps, Alicia