I'm sorry, I don't have specific solutions for cleaning your water, my work on learning sand filtration is just beginning, I only know it as a new concept.
Closing eyes and dreaming:
With under 40 cm average rain, every drop is precious to rebuilding the groundwater. It would take every
land owner to get involved to make a change. Water spread from the highest valleys to ridges in every way possible, from keyline to swales with a building up of organic matter. Water for human use captured from roofs (and ran through a sand filter?), ground wells made illegal, accept the springs that eventually come to the surface as a
gift of fresh water but don't drill down and pull it out.
Opening eyes to the current:
Grass
roots movements to work toward the above. Look at what Holzer did in Greening the Desert and Neil Spackman's work in Saudi Arabia. Your needs and situation are unique. Studying how other 'unconventional' efforts have afforded real change in difficult areas- mimic what fits your context and draw inspiration to create your own solutions from the rest.
http://www.1880farm.com Central Texas, USDA Zone 8b, Temperate Grassland, 34″ annual rain, 52 acres of bottom land, with approx 4-5 acres in young woodland and 2.2 acres in ponds (or tanks, as they are called in Texas)