Young family mystery

I am researching the Young family that lived in Caddagh Glebe with a bit of a twist.  My great grandfather (c.1875), who came to Canada in 1904, states on all documents here that he was from Dromahair and mentions Cadda/Caddagh on a few as well.  He states that his father was George Young on these Canadian documents as well.

Here's the twist.  He told my grandfather and my aunt that he was born in Sligo (unknown where there) and orphaned young.  He was sent to live with an aunt and uncle in Leitrim, names unknown. There is no birth record for my ggf who adamantly stated his birth as March 9, 1875.  On all Canadian documents he repeated that without fail until the 1911 census where he states his birth as April 1878.   

In my research, I have cast the net wide in the hopes of getting an overall picture of the Youngs in both counties and have come up with a ton of information.  I have records of Youngs living, being born, marriages and deaths in both Leitrim and Siigo.  There was a fairly substantial group of Youngs in Sligo and only a few in Leitrim which helped.  I found evidence of Youngs from Sligo actually going to Caddagh Glebe specifically and having children there before returning to Sligo.  So I do have a ton of information but still nothing of Robert Young, my great grandfather, who claims he was shuffled about as a boy.  I have one good lead.  A George Young was married in Leitrim in 1872 to Margaret Hamilton.  They had their first child that year, George, who died at two months of age and then the two of them disappear.  I also have a George Young in Clooneen in Sligo married in 1870 to Catherine Brett.

I guess my question here is where to go from here.  I am trying to think outside the box and find something that keeps the research moving forward.  I have BMD records coming out my ears for the Youngs of the area in the hopes of connecting them together between the two counties.  This would help substantiate the claims of being born in Sligo and raised in Leitrim.  On the 1901 Irish census my ggf is in Dundalk managing a boot warehouse.  Family stories said he was originally working in boot and shoes in Donegal but that his shop was burnt out and so he set up in Dundalk.  I believe the boot and shoe work was a family apprenticeship as two Youngs in Sligo, William and Patrick, were both boot and shoe makers.  When my ggf came to Canada, he brought his cobblers form with him that was handed around to the family members every time they needed to fix up their shoes.

I think that the Caddagh connection is fairly concrete in that my ggf came to Canada with George Young of Caddagh (around the same age as my ggf), son of Patrick, on the same ticket.  Here in Toronto they lived together at times, raised kids together and buried lost young ones together so I don't doubt that my ggf was raised in that town.    

Thoughts?  Comments?  Any help would be tremendously appreciated.  I thought of schools records as he was well read.  He also stated his religion in 1901 as Methodist.

Thanks everyone!