What were the addresses (townlands) given for Thomas and Mary, when they married? Also, what were their father’s occupations?
Statutory birth registration only began in Ireland in 1864 so you won’t get a birth cert for Thomas or Mary. You’ll need to rely on church records. If they were Presbyterian and lived in the area around Congo, they may have attended either Dungannon 1st or Dungannon 2nd Presbyterian churches. The 1st records start in 1790 & the 2nds in 1830. Copies of both are held in PRONI, Belfast.
Here’s the abstract (summary) of a will held in PRONI. (The will itself is not on-line yet. You would need to go to PRONI or get a copy from them):
Wade Thomas of Congo Edendork Dungannon county Tyrone farmer and old age pensioner died 1 February 1925 Probate Londonderry 12 March to John Wade and Archibald McClean farmers. Effects £105 12s. 6d.
That Thomas was an OAP may be useful to you because if he made an application for an old age pension, he would have had to produce evidence of age. In the absence of a birth or baptism cert, often a check was made against the 1851 and sometimes the 1841 censuses. The file would often record the entire census for his family. Copies for Tyrone are in PRONI, Belfast. There is also at least one commercial site that also has the information.
Don't worry about the age discrepancies in the censuses. Birthdays weren't really celebrated by most people and nobody bothered too much about their ages at that time, so such discrepancies are very common.