Assuming this effect existed, wouldn’t the memory of the water be polluted with all kind of things (as water is recycled all the time)?

Yes.

If longer exposure makes the memory stronger, you should be getting a lethal dose of salt quite easily

No, it would be the reverse. The water would magnetise to the salt, and draw it out of you, making you very dead.