I did the Telluride to Moab portion on a hardtail with a tour company. They hauled all the gear and did the cooking. Are you hauling your own gear?

We live at sea level with no hills. We didn't do any real hill climbing training but I wished we had. Nothing we could do about the sea level altitude except get there a few days early. Our endurance was great because we were doing long road rides but I wish we had worked in more hills. We did put on 20T chainrings because we were only running 30T cogs in back and going to such high altititude. If you're running a 22x34 now you should be fine. I think the avg elevation for the trip was close to 9,000 ft and the pass out of Telluride was over 10,500.

Make sure your hydration pack has a large bladder. There is no potable water from point to point. You have a SAG following you? Your rain clothes should be close to hand at all times. We went in July and never had rain. The trip before us had a deluge. I always had the rain jacket in my packet and had other stuff in a day pack in the truck readily available (not stuck way down in the load).

Baby wipes! Lots! With the huts you may have more solar showers available but if not those baby wipes are critical. Since we were hauling everything in a truck, we only had solar showers every few days (other than the wonderful ice cold cattle tank in one meadow!)

A small headlamp like a Petzl Tikl (I think that is the name) can be a nice thing to have around camp. So much more I could say but it depends on whether you are hauling your own gear or have a SAG truck.

That is one gorgeous area. I would go back in a heartbeat.