My grandmother used to run a mister, you know those kind they sell for patios, around the edge of the coop. They live in eastern Riverside County so I know the heat your talking about.
Also, throwing out a cut watermelon helps keep them hydrated. We just did that today in Northern California...