Sounds crazy, but you can readily split water to H2 and O2. Store the H2. It's just a matter of having the tech tweaked. Many interesting people working on the details, but I'm watching this.
Batteries always seem to lag in the stone age. You'd think by now batteries would rule. Seems odd they're not further along