I recently lost a fuel pump in Monument Valley. I was towed to Page and Liberty Auto Service helped me out and did an awesome job. If you're ever in the area of Page, Zion NP, Grand Canyon NP, or Monument Valley I would try for Liberty Auto. I also had a very good experience with Transport towing there, who tow for AAA.
Page is a small, but great little town. Small airport, Avis car rental, a few good mechanics and an O'reilley and Napa. That's actually a lot for small town Arizona.
Look up Paul at Liberty Auto and they will help you out. They are set up to work on bigger trucks like ours. I was told they had a 16k lift IIRC.