So we already have an effective way to store heat which can work for decades without servicing and is also cheap to produce (in terms of money and energy consumption).
I actually don't know the answer. I'm just thinking that there must be more to it, if the answer was as simple as "just heat water".