Do we even need to extract the water? The point is to capture weight, and the only reason to liquefy the water is to store it more efficiently, by volume.

Storing higher humidity air doesn't sound very efficient, storing liquefied humid air sounds like a disaster waiting to happen, and storing compressed air sounds like an unnecessarily complicated alternative to just compressing the hydrogen.