Wouldn't some kind of gravity-based storage be cheaper/safer? Just lift some huge weights with excess energy, lock it in place, and then let gravity pull it down to reclaim it.