A new estimate of water on early Mars suggests it had enough of the wet stuff to cover the planet in a 1,000-foot-deep ocean.