A guy I know here in FL did a horsback elk trip into the a wilderness area in Idaho - the kind of place where no gas engines are allowed so you don't see another sole for weeks. He was on a week-long hunt but was the first hunter in camp to get his elk and he did it on the first day. Luckily, he brought along a fly rod and he kept the camp supplied with fresh trout. He said that it was definitely the trip of a lifetime.
That is the type of thing I was talking about. Something like this could be done for around $5000-$10,000, probably closer to $5K. That is a lot of money for me, but I could probably justify it for a once in a lifetime experience. A DIY backpack hunt into a similar area could be done for under $2000, including driving from GA to one of the western states, especially if you are with a partner to share expenses. Of course the odds of success are lower without a guide.