Energy Storage Returns to the Ice Age