Have you been to the North Carolina Genealogy Forum. This is a totaly free online forum. You can ask a question there.
I did find, in Family Search, a Schyker Stiles and a Schuler Stiles (note Spellings) in both cases the wife was listed as Olive Coleman. this lead me to believe they married or partnered between 1930 and 1940. The location in Cherokee was listed as Shoal Creek. This might narrow your search some.