Jean:
Your family w ill be difficult to find because not many parishes have records back to the early 19th century. Also, Brennan is a very common surname and Kane is also a common name. Both names are found in all counties of Ireland.
Civil registration started in 1864 after your family left Ireland.
I looked at the Roots Ireland indexes and focused on Terance Brennan. I searched all of Ireland from 1835-1845 and found only one record where the parents were Michael and Ann. The record was in the Athy RC church records in Co. Kildare. The baptism was in 1835.
These parents had five other baptized children in the Athy church. I found a Patrick in 1830 and a Mary in 1838. I did not locate a Catherine.
Although the years of baptism don't match the years in your message. The order: Patrick, Terence then mary is consistent.
I would treat this information as a lead. These records could be a completely different couple. It is very possible that your family belonged to a church that lost their records for that time period.
Roots is a subscription site.
Later this summer the National Library of Ireland plans to put the RC parish registers online for free searching. You can look at the Athy records at that time.
Let me know if you have questions.
Roger McDonnell