Yes, Eli and Elijah were first cousins. With all of the other information from census reports, I had come to the conclusion that this wasn't my Elijah and the headstone was misplaced.

Thanks for your help.