Researching in Ireland in the 1700s is very hard going due to the general lack of records. If you don’t know where the Redmonds and Dunns lived (other than Northern Ireland) it’s a needle in a haystack. Ideally you need to know the person’s exact denomination and the townland or parish they lived in to have any chance of finding them, and even then there may not be any records for that location.
The majority of people who left Ireland, and in particular Ulster, in the 1700s tended to be Presbyterian but obviously that’s not universally true.
Check all the Canadian records (census, birth, death & marriage records) you can to see if any give a specific place of birth in Ireland.
Possibly DNA testing may be a way of matching with others who have additional information about where the family originate. 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 is 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).