Your problem might be due to the lack of parish registers to obtain records from. Hugh is an unusual name and that might help. There are bmd websites for Fermanagh:www.emeraldancestors.com
( both a pay websites as most of irelands genealogy)
Parish have changed names, amalgamated or deleted as time goes by.
The British telephone book for Northern Ireland shows 27 Kelly's living in Fermanagh.
1822 is early for Fermanagh although there are two or three parish's whose records start between 1810-1826 and even one Drumglass 1783-1790 & 1821-1900.
The Tithe Applotments have only 6 Kelly's 1823-1837, but this isn't a complete record but is used as a census substitute.www.genealogy.nationalarchives.ie
Griffith Valuation is the next census substitute 1846-1864, but Fermanagh's GV didn't take place till 1862. www.askaboutireland.ie
Hugh Kelly, Parish of Aghalurcher, Townland Knocks, Poor Law Union Liskasnea
tenant of Blayney Leslie,
7b house and garden 0 acres 0 roods 36 perches (1 perch is 18'x18')
Hugh Kelly, Parish Clones, Townland Follum Little, Poor Law Union Clones (within 12 mi.of Clones)
tenant Mrs. Dixon and others
#8 house, outbuildings and land 16 acres 1 rood and 0 perches
#9 James Kelly, same info - with 4 acres 1.25
Until you get to Ireland to look for records you can't understand the difficulty in finding records.www.familysearch.org
has microfilm of parish records from Ireland from the collection of existing
RC records held at the National Archives in Dublin or PRONI, Ireland.
CofI is much simpler at least there you can sit and go through Parish Registers rather than microfilm.www.igp-web.com
Depending on when he left Ireland you can try the National archives for the 1901/11 Census for