Since you're in AZ, reverse osmosis might be an option for you to get your CYA down. If your water cost is high, that can help be a deciding factor as well. I know there are often companies that will do this in arid regions, but don't know what your specific options are.
Just another option...