I have been doing research on my Ezra Starr for many years with no luck, but the Hoyt family pops up all the time. There is a website with extensive Hoyt genealogy on it. Many Starrs are listed in it.
I am on my Grandchildrens computer right now and don't have access to my records or would give that to you.
Do you have Cherokee in this line?