I suspect the Taybone that you mention is the parish of Taughboyne, in Co Donegal.
The tithe applotment records for Taughboyne have a Cairns Alexander listed for Carrickmore townland. However when you look at the original it appears he was actually in Cuttiman Hill. He had a 29 acre farm there.
http://titheapplotmentbooks.nationalarchives.ie/search/tab/home.jsp
Griffiths Valuation for 1858 has Cairns (Kearns) on plot 1 which was a farmhouse, outbuildings and 37 acres of land. That farm today is on the R265 between Lifford and St Johnston. It?s on the banks of the Foyle.
Here?s that household in 1901. The family were Presbyterian.
http://www.census.nationalarchives.ie/pages/1901/Donegal/St__Johnston/Cuttymanhill/1196878/
and in 1911:
http://www.census.nationalarchives.ie/pages/1911/Donegal/St__Johnstown/Cuttymanhill/506709/
The family possibly attended 1st Ballylennon Presbyterian church. Their baptism records start in 1829 and marriages in 1831. You might want to check those records to see if Thomas and Isabella?s children (born after 1829) are there.
Devine is largely an RC surname. (81 out of 88 Devines in the 1901 census of Donegal were RC). So this may have been a mixed marriage. In which case it might be worth checking the Church of Ireland marriage records for Taughboyne. Mixed marriages often took place in the Church of Ireland, as neither the RC not Presbyterian church were likely to marry them at that period. Taughboyne Church of Ireland records start in 1820 so you may just scrape in.
Both the Presbyterian and COI church records are on-line on the rootsireland site (subscription) and there?s copies in PRONI in Belfast.
PRONI has these probate abstracts (summary). The full paper files are held in PRONI in Belfast:
Probate of the Will of Samuel Alexander late of Cuttymanhill St. Johnston County Donegal Farmer who died 25 June 1905 granted at Londonderry to Margaret P. Alexander the Widow and Samuel Alexander Farmer. Effects ?1,829
Probate of the Will of the late Samuel Alexander, Cuttymanhill Street, St. Johnston, Co. Donegal, Farmer, who died 2 October 1918, granted at Londonderry 3 October 1919 to William Hamilton and Robert Hastings, Farmers. Effects: ?824 1s. Effects ?824 1s
Looking at the statutory records, I see a death certificate for Cairns Alexander registered in Strabane 1867 (est year of birth 1802). Volume 2, page 271.
I also see a marriage for a Cairns Alexander registered in Strabane 1849 Vol 10, page 306. He married either: Jane Alexander, Elizabeth Irwine or Jane McCausland. It?s possible that his first wife died and he remarried. Assuming it?s the right family, the 1849 marriage cert should give you Cairns father?s name, enabling you to get back a generation.