Linda:
Welcome to Ireland Reaching Out!
Unfortunately, researching ancestors who were born in Co. Donegal in the first part of the 19th century is very difficult mainly because there are very few RC parish records until 1840 but mostly 1850 and beyond. For some reason, the parishes did not keep the records. McCauley and its many variants McCauly, McCawley, McAuley was a common surname in Co. Donegal. Looking at the mid-19th century Griffiths data, the name was most prominent in Templecrone, Kilcar, Kilbarron and the Moville parishes but also found in other parishes.
I looked at the Tithe data for Donegal from the 1820s and 1830s and searched under all four spellings and although a number of McCauley et al records came up, none were for a Cornelius or Connell.
Have you considered autosomal DNA testing?
Roger McDonnell