Patrick & Eliza’s marriage is listed on 8th Sept 1844 in Loughgall & Tartaraghan. Witnesses were John Cullin & Mary McGilly. Tradition was to marry in the bride’s church so that may have been her parish.
That parish’s records start in 1833.
You have put this query on the Drumcree board. If Patrick lived in Drumcree then their RC records only start in 1844, so you won’t find a baptism or other earlier family records for him.I see the couple had a daughter Ellen baptised 14.3.1862 in Drumcree. Griffiths Valuation in 1864 lists a Patrick Carroll in High St, Portadown. He had plot 24 which was a house, outbuildings and a garden.