I'm in Tucson, and I can give you a few tips.
Evaps work great until the relaitive humidity reaches about 50%. So, until the monsoon hits in late July and August, an evap will keep your garage cool.
To help with the hard water scale, add some sodium hexametaphosphate to the coller water. Long name, amazing results. You typically have to buy it in 50 pound bags, but I use it in anything that uses water (toilet, laundry, sinks, etc.), so 50 pounds is not alot. No odor, safe around humans.
When the pads are new, the natural wood oils in the fibers tend to prevent their getting fully wetted and thus cooling suffers. Add some of your favorite fabric softener. Just a capful - don't ovedo it or it will foam up in the pump.
CELDEK pads are the best, folowed by aspen pads. Stay away from the paper and plastic foam pads - they don't work as well.
Hope this helps!