I live in a desert where we have district cooling (and no shortage of sand or solar power), instead of district heating. Wonder if they can pull off the same trick.
In theory, yeah, cooling the sand would work, and it wouldn't freeze / expand. You'd need to use a coolant that doesn't freeze though, and of course keep any liquid out of it.