Are you sure you arent refering to Multi engine rental Andy? I know they have recently tightened up their restrictions but it always used to be incredibly flexible. Especially for singles.
Blimey, I just checke their site!!
I cant believe that!! Why do you have to be instrument rated to fly around Arizona?!! When I was there people were hiring planes for weeks on end and bimbling all across the states. Sod that. They were terrible aircraft anyway. Go somewhere eles.