Undersea storage of compressed air, as an alternative to batteries, needs no technological advances. Just air pumps, pipes, and bags.
Heat lost to the water (maybe half of the energy input to compressed air) could be reclaimed as the pressure is released, with simple heat exchangers.