This may be a bit too far east but, I'd head for Logan, Ut and then east on 89 - great canyon roads. SE on Hwy 30 and head towards Rock Springs, Wyoming. South on 191 will take you through Flaming Gorge and to Vernal, Ut. From Vernal, head south on 139 to Grand Junction, Co and then west on 141 to Moab. 141 is deadly quiet and fabulous roads and scenery. I ride much of this route nearly every year and always look forward to going back.