I think you missed a couple important points:
There is no such thing as a "Cherokee Vision Quest" as far as I know.
They do have a coming of age ceremony, which I admit I don't know much about, and you should ask the Cherokees here about. But anyway, you're about twice the age of anyone doing a vision quest, or for a Cherokee coming of age ceremony.
What you seem to want is a quick fix, fast food religion or spirituality, an easy out. For something this important, this SACRED, there are no quick fixes, and there never should be.
Just like if someone wanted to convert to Judaism, or merely take part in temple, chopping off your foreskin is no quick fix. It won't automatically make you understand the God of the Old Testament. Only immersing yourself in the beliefs and patiently listening to the advice of adherent and clergy will.
I think your goals are certainly worthy, just not the way you want to obtain them. But you can learn to listen to nature WITHOUT a phony "Cherokee vision quest." It's not something you learn over the weekend. It's a relationship you should slowly build and cultivate over a lifetime.
BTW, most Cherokees, even the most traditional elders, are also Christian, the most common denomination being Southern Baptist I think.