Mahony and or Lewis Families around Mitchelstown area

Greetings,

I am searching for any information regarding baptisms or family information of my Great-great Grandfather Michael Mahony, born about 1835 somewhere in the Mitchelstown area and/or my Great-great Grandmother, Ellen Lewis..born about 1836 in Co. Cork.

Michael married Ellen Lewis in Bristol, UK in 1857. We have established our family in every UK census that follows. Each census lists Cork, Ireland as 'Where Born'. Fortunately, one UK census (1891) lists Michael at 'Mitchelstown, Co. Cork, Ireland'. Ellen's entry just lists Cork, Ireland. Since the area borders on 3 counties, I am finding it ever challenging with location possibilities. I'm also aware as well about the possible name derivatives such as O'Mahony, etc.
__________________________________________________________________________________________________________________________

August 4, 1857 in the Catholic Chapel in the District of Bristol

Michael Mahony, aged 22 years, Bachelor - Masons Labourer. St. James Back, Bristol
Father's name - Philip Mahony, Carpenter - Deceased

Ellen Lewis, aged 21 years, Spinster. St. James Back, Bristol
Father's name - Daniel Lewis, Masons Labourer

Witnesses: Margaret Hagerty and William Mahony
__________________________________________________________________________________________________________________________
We have not established information as yet any information my G-G-G Philip (deceased at the time of his son's marriage) without knowing his wife's name.

Michael's baptism is my priority to establish his Mother's name.

Several years ago I wrote the Mitchelstown RC church, but was notified that no baptisms were found in their records for Michael with a Philip for a father. Philip 'John' runs in the generational family name, and sometimes I wonder now about a 'John' possibility.

Last year, I contacted Mallow Heritage Centre for a baptism search for Michael Mahony with a Philip as father, but there were no definitive possibilities that fit found in the 46 parishes in the Diocese of Cloyne. They suggested I may wish to contact the Tipperary North Genealogy Centre, which I haven't done as yet.

Griffith's Valuation lists very few Philip Mahonys, but there are 2 in Knocknascrow and Scrowmore. That speculation can't be established at this point. The same goes for a IFHF marriage record for a Phil Mahony to a Norry Noonan in Shrove, Kilbehenny 14-Feb-1828.

It would be a dream to know just where my paternal family was rooted in the Mitchelstown area prior to our pending 2013 trip to Ireland from Canada. If not, and if we don't fare well in the Dublin archives prior to heading to the South of Ireland, I know we shall still enjoy visiting the Mitchelstown-Kilbeheny area for a few days!