There is a place on Simon Morua on the south side of the road not too far East of the Ace Hardware called LTH and they have all kinds of ATV batteries, decent pricing too.
Haul the quads to AZ buy tires and batteries and haul them back. Alt. Call Cord at Ajo NAPA. He was cheaper on tires than here , a little more than in Tucson but less travel.