Henry Charles Quinn

Hello,

My brick wall is my paternal great grandfather Henry Charles Quinn.  I don't know anything prior to him living in Richfield Springs, Otsego, New York, USA, in the 1860s; so have no idea how to research Irish records. 

This if the info I do have:

DOB:                16 Sep 1841/1842
Birth Place:      Dublin  (His U.S. naturalization papers aren't more specific.)
Parents:           Three of Henry's children gave three different sets of names for his parents:
                        1.  Henry Quinn / Katherine Tucker   (From his eldest child Elizabeth Jane.)
                        2.  Edward J Quinn / Elizabeth          (From his eldest son Henry Edward.)
                        3.  Charles Quinn / unknown             (From his youngest child Miranda Felicia.)
                        * Per family oral history, Henry ran away from home when he was a youth because he didn't like his mother's
                          second husband, a man with the surname of Tucker.  
Family:            Don't know names of siblings, aunts/uncles, grandparents or extended family.
Wife:               Margaret McIntosh  
                       (Margaret was born 1 Feb 1842 in Petty, Inverness, Scotland, to John McIntosh and Elizabeth Gollan.  She and her
                      family immigrate to Canada in 1853.)
Marriage:        Don't know when/where Henry and Margaret met or were married.
                           * Per family oral history, Henry worked on Margaret's father's farm in North Dumfries, Ontario, Canada.
Occupation:   day laborer, gardener, worked in electrical room of Earlington Hotel in Richfield Springs, Otsego, NY, USA
Children:         Henry and Margaret had six children:
                       1.  Elizabeth Jane
                       2.  Catherine Amelia 
                       3.  Margaret Blanche
                       4.  Henry Edward
                       5.  John Duncan / Duncan Gollan  (Research I've done suggests John later changed his name to Duncan. )
                       6.  Miranda Felicia
                            * Per family oral history, Henry was a powder monkey in the British Navy.  I think being part of the British
                              Merchant Marines more believable.  (Henry could read and write.  Don't know if that would've come from 
                              being in the British Navy or Merchant Marines or if education was available to regular folks in the 1840s /
                              1850s.)  Anyway, family oral history has it that Henry's youngest daughter's given and middle names came
                              from two ships he served on.
DOD:              30 Jun 1917
Death Place:  Herkimer, Herkimer, New York, USA
Buried:            Lakeview Cemetery, Richfield Springs, Otsego, New York, USA

Thank you for your time and assistance.

Kindest regards,
C.A. Quinn
caq.genealogy@gmail.com