Stacey,
In Ireland, Church of England is the Church of Ireland, so it’s their records you will need to focus on to search for your family. That won’t be easy because around 40% of the Church of Ireland’s early records were destroyed in the 1922 fire in Dublin. Many parishes don’t have any records for the late 1700s and early 1800s.
There’s probably at least 20 parishes in Leitrim and another 20 in Cavan so quite a lot of records to search through.
I had a look at the 1901 census for Ireland (the earliest surviving complete census). There were 55 people named Willson. None in Cavan or Leitrim. There were 14,255 named Wilson, of which 313 were in Cavan and 111 in Leitrim. So a very common name. Cassidy is even more common, though mainly RC. 574 Cassidy in Cavan and Leitrim of which all but 11 were RC. So statistically speaking, I'd guess this was a mixed marriage. In which case it was likely to have been in the Church of Ireland as the RC church would not have married them at that period without the non RC partner changing denomination to RC.
I note what you say about the name always being spelled with two ls in Canada but I’d keep an open mind on that in Ireland. Exact spelling was not important in Ireland in the 1800s and earlier, and the spelling of surnames and places names changes all the time according to the whim of the person recording the information.
Some of the surviving Church of Ireland records are on-line, but a lot are not, and you need to go to where they are held to view them. Some are held by the Rector/Vicar of the parish and others are in the Representative Church Body library in Dublin. (For some parishes there are duplicate copies, notably for Co. Cavan, kept in places like the Public Record Office in Belfast). This link will tell you where to search for both on-line and off-line records:
http://www.irish-genealogy-toolkit.com/trace-ancestors.html
I suspect that without more precise information, DNA testing might be the only way to narrow your search.