I'm thinking that I-10 will be your best bet. The "back way would bring you down through Globe and back onto I-10 in Tucson, or through San Manuel to Cascabel road adn follow the San Pedro down. That would probably be an all day adventure. Stick to I-10 and go through either Benson-->Tombstone-->Bisbee, or go by Chiefs house by taking Hwy90 through Sierra Vista--> Hereford, and that route. I think of the 2 Hwy 80 through Benson and all the way down into Bisbee will be the fastest but have never timed either route.
Good luck
Shane