Moab is a great place to stay for 3/ 4 days: good shopping, arches national park and Castle valley for sightseeing. Slickrock, Porcupine Rim, poison spider / portal for off roading. I would think road biking around there would be pretty sweet too. (would love to road bike through castle valley)
Bike hire / shuttling is easy around there. Don’t worry about the temperature it should be just nice in October (warm but not crazy hot). 24 hours of Moab is sometime around then too, so you might be able to take that in. Fruita is not far away either….
This looks like a cool place to stay: http://uraniumbicycles.com/get_local.php (it’s very handy to be in the town, though).
Don’t think I’d spend 2 weeks in Moab though, 3/4 days then hire a car (or RV or something) and drive around Arizona / Nevada, Grand Canyon, Monument Valley etc. One night in Vegas too!