Patrick O'Leary, born c,1862, Scrahan - Ross and Templemartin

I've two solid leads to Patrick O'Leary my ancestor:

1.  his marriage when he was 35 (so born c.1862) in Brisbane, Australia 6 March 1898 tells that his parents are Denis O'Leary and Ellen Hallahane and he is from Scrahan, Cork. I can find Denis and Ellen's marriage and children including Johanna, Mary, Julia, Margaret, Honora, Timothy, Daniel, in Scrahan (Sranaviddoge township near Newceston)  but I cannot find Patrick's birth, and

2. Ellen Leary, presumably his mother, died in Sranaviddoge in 1880 and Patrick Leary was the informant on the death record.

Finally and perhaps confusingly, there is baptism record for a Patrick of Denis Leary and Ellen Allen with a witness Ellen Leary in the same parish but the 17 March1859 date does not quite work with his death in Australia in 1918 age 55.

Have I reached the end of the line with my search for Patrick in County Cork?

 

Dan