Do you have new information that points to Midleton parish?
I looked at Roots Ireland from 1825-1845 in Co. Cork and found this record in the Newmarket RC church.
Name:John HollandDate of Birth:
Date of Baptism:27-Jun-1840Address:
Father:Denis HollandMother:Elizabeth DalyOccupation:
Sponsor 1 /
Informant 1:Denis DalySponsor 2 /
Informant 2:Mary Daly