You can't grow hydrogen trees or dig the ground looking for it.

Well there you go. That's the solution: engineer plants to produce Hydrogen gas instead of Oxygen gas.

That's the ticket!