Paul:
Welcome to Ireland Reaching Out!
Likely your Priors came from either Co. Leitrim or Co. Cavan with Co.Leitrim the most likely based on Griffiths Valuation data.
I did search Roots Ireland but no Patrick Prior baptismal record came up anywhere in Ireland with parents John and Ann. Likely his parish no longer has records back to 1840.
I did look at the Griffiths Valuation head of household data from 1857 for Co. Leitrim and the 1855 data for Co. Cavan and there were nineteen John Prior records. Likely your ancestor was one of the nineteen but figuring out which one is the problem.
Can I suggest that you add Patrick's story to our XO Chronicles site and maybe someone will recognize the connection .https://www.irelandxo.com/ireland-xo/history-and-genealogy/ancestor-dat…
Have you considered DNA testing?
Let me know what questions you have.
Roger McDonnell