www.rootsireland.ie/ (subscription site) has 7 birth / baptism records from Louth of Peter Mathews (+ surname variants) with father 1836 + - 5 years.
Name:Peter MathewsDate of Birth:
Date of Baptism:18-Dec-1837Address:Anne StParish/District:DUNDALKGender:UnknownCountyCo. Louth
Denomination:Roman Catholic
Father:Peter MathewsMother:Mary CluskyOccupation:
Sponsor 1 /
Informant 1:Mary McPartlandSponsor 2 /
Informant 2:Owen Calahan
Name:Peter MathewsDate of Birth:
Date of Baptism:25-May-1834Address:AnnagassanParish/District:TOGHERGender:UnknownCountyCo. Louth
Denomination:Roman Catholic
Father:Peter MathewsMother:Mary BrenanOccupation:
Sponsor 1 /
Informant 1:Michl QuinSponsor 2 /
Informant 2:Mary Duncan
Name:Peter MathewsDate of Birth:
Date of Baptism:25-May-1838Address:
Parish/District:DROGHEDAGender:UnknownCountyCo. Louth
Denomination:Roman Catholic
Father:Peter MathewsMother:Mary MathewsOccupation:
Sponsor 1 /
Informant 1:Wm PlunketSponsor 2 /
Informant 2:Brigt ?
Name:Peter MathewsDate of Birth:
Date of Baptism:26-Jul-1833Address:
Parish/District:DROGHEDAGender:UnknownCountyCo. Louth
Denomination:Roman Catholic
Father:Peter MathewsMother:Mary ReilyOccupation:
Sponsor 1 /
Informant 1:Ellen Veldon
Name:Peter MathewsDate of Birth:
Date of Baptism:31-Jul-1839Address:
Parish/District:DROGHEDAGender:UnknownCountyCo. Louth
Denomination:Roman Catholic
Father:Peter MathewsMother:Bridget LevinsOccupation:
Sponsor 1 /
Informant 1:N Randals
Name:Peter MathewsDate of Birth:
Date of Baptism:16-Jul-1840Address:
Parish/District:DROGHEDAGender:UnknownCountyCo. Louth
Denomination:Roman Catholic
Father:Peter MathewsMother:Mary Mathews
Name:Peter MathewsDate of Birth:
Date of Baptism:20-May-1831Address:RoestownParish/District:ARDEEGender:UnknownCountyCo. Louth
Denomination:Roman Catholic
Father:Peter MathewsMother:Cath MurphyOccupation:
Sponsor 1 /
Informant 1:Alic MylesSponsor 2 /
Informant 2:Biddy Keelan
findmypast.ie/ has records of 327 Peter Mathews born 1836 + - 2 years including Prison registers so you may want to trawl through them; there is a cost however
The good news is that there is the Matkovich / Patching tree on ancestry has this family ( I should have looked there first!)
It has Peter's parents as Peter M & Mary Oats; Peter jnr born 1836 CAVAN; married Margaret Hood & died Adelaide 31/5/1875.
I couldn't find the Cavan baptism or the parents' marriage record however!
It would be a slow process - and you may have already done it - but you could go through the assisted & unassisted passengers from each Oz state. The convictions on fmp might be worth a look first though.
Col