A problem that you face is that there are very few records for the period you are looking at in Tyrone. Few RC parishes have any records for the 1700s or early 1800s, and tracing someone born around 1794 is very difficult.
The surname Dealy is found in Tyrone but the more common spelling is Daly. In the 1901 census there were 11 Dealy, 423 Daly and 120 Daily in the County. Obviously Daly & Daily is just an alternative way of spelling the name. There was never any consistency in spelling names in Ireland and so you need to keep an open mind when searching the records.
One thing Irish families did do, was keep the same names going in successive generations. I searched Griffiths Valuation (1859) for Myles Dealy/Daly in Co. Tyrone. There was just one. Myles Daly lived in Cavanakeeran townland in Pomeroy parish. Now obviously that’s not your Myles who was in the US by then but it might be a cousin. So in the absence of any other leads, it might be an area to focus on. Unfortunately that parish has no baptism or marriage records before 1837, but if you can find any descendants alive today, perhaps DNA might make a link. Family Tree DNA reportedly has more people with Ulster roots than any other company. That obviously increases the chances of finding a match. You might want to try them or, if you have already tested, you can transfer your results to them for no fee.
The North of Ireland Family History Society are running an Ulster DNA project and can offer FTDNA testing kits at a reduced price. http://www.nifhs.org (Go to DNA project on the website).
The Myles in Cavanakeeran died on 31.12.1882 aged 80. His wife Mary was the informant. I looked at the 1901 census for Cavanakeeran but there were no Daly families there then.