Oh that's just awful.
I did a ton of research on cooling methods before I decided on chickens. I also chose to not use any means of cooling. The way I figure it is my chicks could have ended up in Minnesota or Vermont just as easily as they ended up in Arizona. They don't know any different. They live here so they have to adapt to it. My coop/run is well ventilated and they have access to shade all day long. My run has a trussed roof so they only have morning sun, but during that time the coop portion is in shade. In the afternoon they would have about an hour of sun that they couldn't get away from so I hung heavy shadecloth on the west side of the run. After 4:00 or so they then get shade from the adjacent garden wall. I run my lawn sprinklers for about 20 minutes before they get let out to free range in the late afternoon. They spend 2-3 hours cruising around on the wet lawn until they put themselves to bed.
I have a water tray they could stand in if they wanted to but it freaks them out. Every now and then I will dip their feet and lower body in the pool if they act like they are really hot, but they aren't too thrilled about that either. Twice a week I thoroughly water down their run and fill all their holes with water so they have cool ground to rest in. My run is just native dirt, sand and some straw.
eta: We have had consistent temps of 105-110 for the past couple of weeks. Yesterday was 112 and they were panting laying in the shade midday but by the time I let them out they didn't appear to be stressed at all.
We're doing about the same thing. I spray down the run a little and let it puddle every few days. Then every morning I gently spray everything down and find them laying on the compost pile during the hottest part of the day. I wish I didn't have to deal with block wall as I'm sure it holds a fair amount if heat but at least it's under the trees now. Can I feed the pine trees to help them green up? They've been neglected for a long time. Put out a lot of shade still but it could be a lot better if the tree was healthier.