You could take the 87 up to Payson then the 260 over to Cottonwood. There you could get the 89A through Sedona and on to Flagstaff. The route might be longer but you'll have more services available. Besides you may want to visit the Grand Canyon. I haven't ridden it but I have driven it and it is pretty and the roads are pretty good.
You could even take the 160 through the Navajo Reservation and go by Four Corners. This will take you in the direction of Pueblo, CO. Not sure about services available on the reservation though.