I live in Yuma, AZ as well and I have a variety of chicken breeds, including 5 Easter Eggers. All my chickens hate the heat, but I didn't seem to see the EEs struggle any more than the others. Shade, water, ice, frozen veggies/fruit, and ventilation is ESSENTIAL!
They like to stand on bricks...