We've taken your route 2 listed in both directions several times with no problem. At that time we ware towing a 32' TT, weighing in at 11K and being towed with a 99 F250 V10. With our current 35' fifth wheel, towed by an '11 F350 DRW Diesel, we would not hesitate. Fuel up in Flagstaff, then again at Jacob Lake before you drop down into Kanab, or fuel in Kanab. The gas station at Jacob Lake is easy in and out for any size of rig and it's a Chevron. In Kanab, you've got the same, but may be lower, I don't know. Either way, you've got plenty of places to fuel. As noted here though, having a Mountain Directory West is good to have. The climb from the Vermillion Cliffs area up to Jacob Lake is about 6% and winding, but it's do-able.