Hydro storage is gaining popularity. During the day, with over-provisioned daytime production, they pump water to higher elevation ponds. At night they let it flow down to the lower elevation ponds.

These could still freeze and stop becoming viable sources of energy, but they are a non-lithium source for energy storage. If they could be kept warm enough to flow in these conditions, they could provide generous storage capacity.