The problem is that the farmers own the water, its not about selling it to them but getting it from them.

Farmers do not own the water that flows through their property. This is a Riparian rights concern and is quite complicated.

Then tax them at a rate equivalent to their environmental cost? I don't think this is complicated (except politically, of course). You just want everyone to carry the cost of their own externalities.