Do any ladies in eastern TN ever travel to Cherokee or would they?

There is a fairly reputable agency in Asheville (whose name escapes me right now). At any rate, you'll probably have better luck there

Or...you might try driving over to Gatlinburg TN. Several providers regularly travel there....