Peter:
Welcome back to Ireland Reaching Out!
Below are the index records for George and a likely record for Mary Jane. There were no 1875 records for a Mary Jane Patterson in the Armagh registration district but I did find a Mary Patterson record in 1875.
Go to the link below and print out the form for a death record. Fill out the form to the best of your ability and include the index record info (You will need a separate form for each request.) Make sure you only ask for a copy. You have to mail the request to Ireland (address provided when you print the form) but you can ask the GRO to e-mail the copies back. The cost is around four euros (not sure how this translates to Australian currency). I always provide a credit card number and never had any issues.
Let me know if you have any questions.
Roger McDonnell
First name(s)GeorgeLast namePattersonAge at death68Birth year1798Registered year1866Registered quarter/year1866Registration districtArmaghVolume16Page27CountyArmagh, Tyrone
First name(s)MaryLast namePattersonAge at death81Birth year1794Registered year1875Registered quarter/year1875Registration districtArmaghVolume1Page59CountyArmagh, Tyrone
https://www.welfare.ie/en/Pages/Apply-for-Certificates.aspx