have you tried using the IFHF website=www.rootsireland.ie
i entered your John, 1859, + Galway. came back with 1 possibility
then i entered Mary + John Quinn-no year or location-then reversed it-john + mary-no additional information. got 2 possibilities-same 2 for each entry.
year 1891-Co Down.
this site charges to see the copies-but i just found 10 records for my mother's family. i think it was worth the price. (not too expensive)
if you think these might be your family-maybe you should have a look. good luck.