Elijah is also my 3rd great grandfather. I'm from the lineage of his son James. I can't get any further than Elijah either. Let's keep in touch. I just ordered the DNA test and hoping the results that link you with possible cousins may help some.
I found the graveyard in Swansboro that has many of the canady family buried there. I know my great grandfather as well as his wife and other relatives are there.
Darrell Canady
DLCANADY@GMAIL.COM