Been a while. However, I think there was a shop in Phoenix that used to do such rentals.
Only place I know (remember) that rents stuff in Tucson is the Marksman. However, don't think they do the auto game.
I never saw much class III stuff there so you may have a hard time.
Good luck with the search.