using the 1823-1837 Tithes Applotment Books based upon the index work of the Irish Genealogy Hub’s listing for each parish in Northern Ireland.The relevant original books are in the Public Record Office of Northern Ireland (PRONI) Belfast . This source is believed to be incomplete and biased, it did cause hardship ,nevertheless it gives an idea where head of household were living. Each record just consists of name and acreage of taxable land
searching for Patrick McGuire MacGuire
12 EXIST IN TABS or 11 parishes to search
McGuire, Patrick Townland: Carrickbrackan Year: 1835 Killevy Armagh
McGuire, Patrick Townland: Carrickbrackan Year: 1835 Killyman Armagh
McGuire, Patrick Townland: Coolnasillagh Year: 1825 Errigal Derry
McGuire, Patk. Townland: Gortade Year: 1828 Maghera Derry
McGuire, Patrick Townland: Carradressix Year: 1829 Kilclief Down
McGuire, Patk. Townland: Aughanagh Year: 1834 Cleenish Fermanagh
McGuire, Patk. T: Rehall Y: 1835 Derryvullan Fermanagh
McGuire, Pat. Tl: Largy Yr: 1828 Magheraculmoney Fermanagh
McGuire, Pat. Tl: Coneywarren Yr: 1827 Cappagh Tyrone
McGuire, Pat. T: Carnalea Y: 1834 Dromore Tyrone
McGuire, Patk. T: Carlaghdargan Y: 1834 Dromore Tyrone
McGuire, Pat. T: Killyfuddy Y: 1826 Kilskeery Tyrone
so just 11 parishes to search in the the 6 counties, if church records exist. One can you can do the same reduction for the 26 counties via ttp://titheapplotmentbooks.nationalarchives.ie/search/tab/home.jsp
while doing the above I found to my surprise Barrats living in same parish
Barrett, William Townland: Clougheeny Year: 1835 Killevy Armagh
Barrett, Willm. Townland: Clougheeny Year: 1835 Killevy Armagh
Barrett, William Townland: Clougheeny Year: 1835 Killyman Armagh
Barrett, Willm. Townland: Clougheeny Year: 1835 Killyman Armagh
Barrett, Hugh T: Cultagh Y: 1835 Derryvullan Fermanagh
Barrett, Patrick T: Cultagh Y: 1835 Derryvullan Fermanagh
Barret, Denis T: Tumery Y: 1834 Dromore Tyrone
you can do the same reduction for the 26 counties via ttp://titheapplotmentbooks.nationalarchives.ie/search/tab/home.jsp
I understood Hallmarks opinion of almost an impossibility to solve unless some irish clue turns up in Scotland or folkore but thought I would test the boundaries so you need lots of luck onwards