Thanks for your message.
If you haven't already - you might try one or all of the following:
British parliamentary papers on Ireland can be found at: http://eppi.dippam.ac.uk/documents/9824/eppi_pages/215093
The National Archives of Ireland http://www.nationalarchives.ie/genealogy1/genealogy-records/introduction/
The National Library of Ireland http://www.nli.ie/en/family-history-introduction.aspx
The National Archives UK ? genealogy search: http://www.nationalarchives.gov.uk/records/looking-for-person/
The Public Records Office of Northern Ireland http://www.proni.gov.uk/index/family_history.htm
The National Archives Scotland- family history: http://www.nas.gov.uk/familyHistory/
Irish Newspaper Archives: http://www.irishnewsarchive.com/
Church of Latter Day Saints (LDS) https://familysearch.org/
Have you looked for John & Maria in Griffiths Valuation?
Griffith's Valuation (1848-64) http://www.askaboutireland.ie/griffith-valuation/
Some helpful forums are:
Irish Lives Remembered offers a free genealogy forum at: http://www.irishlivesremembered.ie/
British & Irish Genealogy: http://bi-gen.blogspot.ie/
Remember to post as much information as you can with regard to the people you are researching. The more information you post, the more likely it is that one of our volunteers will be able to advise or assist you. Also include information concerning which sources you may have already used so others may further your search.
Please be patient - as our programme has only begun to rollout across the island of Ireland and volunteers in some areas may not yet be organized.