I have a kreepy krawly and a Hayward Sharc Vac. The Sharc pretty much lives in my pool (I'm in AZ too, hooray it's almost monsoon season again! :taped: ) The Sharc has removable / washable filters that get 95% of the dust off the bottom. However, even though it's supposed to, it can't do the steps, so when we get a blow, I've got to vacuum those by hand.
I know this answer is el-stinko, but I run my pump on ultra-low speed (like 500RPM) with the skimmer only for most of the summer, and clean my cartridges about every other month. That seems to keep the heavy dirt down, but I'm in tempe and protected with a 7 foot wall, so our dust may not be as bad as yours.