Is it true that iron (Fe 0+) cannot exist when there's water around?
Iron metal can exist in presence of water. As you stated, important point is the $\ce{Fe^0 -&gt; Fe^3+}$ reaction. Water is not an oxidizing agent, therefore is not capable of inducing this process.

To create rust, you need also oxygen, or as you noted, electrochemical potential.