I search the IFHF's online database at ROOTSIRELAND.IE. It has abt 20 M church/civil/census/etc B/M/D records for MOST Irish counties. Records before 1863 become sparse - almost non-existant before 1800. Protestant records were the least likely to survive.
For Pat(rick) Daly B 1845 +/- 5 yrs, Co. Roscommon, with the parents' names unknown, I found 15 records. Nine have mothers named Mary.