Sounds like you are doing all that I know for keeping them cool....ice, misters and shade. Despite it's name, shade cloth doesn't give a nice dark shade. Mine prefer to hang out in the denser shade of the grape vines. Sometimes I give them frozen treats. They really like frozen corn and peas.I am in Tucson. I see a lot of you from Phoenix and Northern Arizona, but nobody from Tucson. I'm LONELY!
My chickens are HOT. How do you help them cool off? They don't have a real coop yet, but plenty of shelter. I put a giant ice-cube in their 5 gallon water bucket every morning, have a mister on the days when it's not raining, and have shade cloth over most of their pen, but they walk around with their mouths hanging open all day. The hens are eating and laying every day, and the pullets don't act heat stressed. Does anybody do anything else for their chickens to help them cool off?
I can't let them free range because of the plethora of hawks, owls, coyotes and the occasional bobcat that travel through here. I also don't have a fence that will keep them in the yard (it's an iron rail fence and they can walk through it).
There are a lot of BYC'ers from Tucson. In fact they had a potluck get together just a couple of weeks ago. I am sure they will respond to you!!
He's 16 weeks, too, and has a great disposition. Some of my hens already have fertile eggs, too. 
