Ultimately I think we'll need to have state governments seize those water rights through eminent domain (with fair market value payments), then institute an auction system to allocated only a sustainable level of water extraction. The problem today is that water prices are fixed below the market rate and fail to account for externalities so water users have little incentive to conserve.