Holy cow, that's crazy! I've only had one evap go bad - that was on my 2002 X5. It went bad in 2011 at around 100k miles (slow leak). The estimate to replace was around 3k, so we just traded up to a new 2012 X5 instead.

I live in Phoenix too, and haven't heard anything about the weather causing evaporators to go bad.