Another possibility is that as my ancestors did, they escaped from the Trail of Tears many years earlier. They were established near Lebanon well before 1865.
http;//cherokee.clanteam.com