> Compressed hydrogen with a fuel cell is the obvious solution.

To achieve volumetric energy density of hydrogen at room temperature that's on par with batteries (and that's charitably assuming you're using inefficient resistance heating with batteries) you need to store it at a pressure in the order of 100 bar.

You're better off with batteries realistically speaking.