I did a Western Spirit tour in Utah about 4 years ago it was called "Brian Head". They were very good - great trails, nice guides, back country tent camping with lots of good, mostly healthy food.
But, you have two months! Supported tours are often more than $1000/week, not /2months. You could get a BOB trailer for a few hundred, use camping gear you probably already have, and go out for a couple of months for as much $ as a few weeks of payed touring. Your time frame is probably fine for a west coast / utah desert tour. Check out adventurecycling.org's pacific coast, western connector, grand canyon, and southern tier routs.
Happy riding...
Anna