Mike:
http://www.irishtimes.com/ancestor/surname/ is an Irish Times site which provides info on where surnames were found in the mid-19th century. Feeney is Galway/Roscommom/Mayo/Sligo and Conroy is primarily Laois but there are a good number in Galway and a few in Roscommon. I would focus on Galway/Roscommon.
I searched on Roots Ireland from 1830-1850 for all of Ireland for a marriage between the couple and got no record. The earlier you go back in the 1800s the harder is gets to find church records. I did find one possible baptismal record for a Thomas Feeney with a son Patrick in Co. Galway. (See below).
Roger McDonnell
Name:Thomas FeenyDate of Birth:
Date of Baptism:08-Oct-1819Address:FurmileParish/District:RAHOONGender:MaleCountyCo. Galway
Denomination:Roman Catholic
Father:Patrick FeenyMother:Mary ThorntonOccupation:
Sponsor 1 /
Informant 1:Edmund ThorntonSponsor 2 /
Informant 2:Mary Folan