Sheryl,
Here’s a link to a map of all the parishes in Co Fermanagh:
http://www.ballynagarrick.net/ulsterancestors/Parishes%20of%20County%20Fermanagh.htm
There’s 22 parishes, but some of them have more than 1 church due to population changes, which is why you find 4 churches in the parish of Enniskillen. So about 30 churches. But only about half will have records for the period you are interested in. About half were lost in the 1922 fire.
Yes, I am saying you would need to work your way through each parish.
The PRONI catalogue tells you what records they hold, but the records themselves are not on-line. You need to look them up. (They are mostly on microfilm). And there’s at least 1 parish where the records are still held by the church. Can’t remember which one but I did COI Fermanagh research some years ago and remember going through every set of records and finding at least 1 had never been copied. It took me about a day to check them all.
The main local paper is the Impartial Reporter. Founded 1825. There are back copies of it in the local studies section of Enniskillen Library but as far as I am aware they won’t do look-ups. You need to get someone to go and search them. Might also be copies in Belfast Central Library. They have copies of most NI papers. Again a personal visit is required.
There’s a list of researchers on the PRONI site:
http://www.proni.gov.uk/index/research_and_records_held/can_someone_else_do_research_for_me/independent_commercial_researchers.htm
If you do find a mention of the court case, don’t expect too much. Usually just a line or two. “Eliza Forster, found guilty of stealing clothes, sentenced to 7 years transportation.” And the date. Sometimes a mention of her place of origin, or an accomplice or previous convictions but often not.
This is not easy research. (As you have probably already discovered).