I think your Robert may be a brother to my Clarinda Cearns who married William McKee. I found a Robert Cearns b. 11 Febuary, 1854 m. (1) Mary Ellen--- (2) Mrs. Christina Ellen Ellis. Have you tried the Graves family web site??? It is:
www.gravesfa.org/gen065.htm You have to scroll way down to the Cearns families. It tells the Stevens/Cearns connection. Hope this helps. Marilyn
Marenjack@aol.com