If the energy is for heating then there is always the option of storing the energy as heat. Which is much simpler than storing electricity.