I searched the on-line RC records for Enniskillen but did not find either John & Catherine’s marriage, nor the birth of Mary who, judging by the 1871 census was born in Ireland c 1862. Next child in the census was Margaret aged 6 born in L’pool, So that suggests the family moved to England 1862 – 1865 or thereabouts. Couldn’t find Margaret’s birth but there was a Catherine Kildea birth in Liverpool 1867 M Quarter Volume 8b page 227 (mother’s maiden name Maguire). There was Elizabeth in 1868 and another Elizabeth in 1870. Perhaps one died?
You could try going through the original RC records for Enniskillen in case the events have been overlooked or are hard to read: http://www.nli.ie
Otherwise I am afraid I can find no record of the family in Ireland.