The enthalpy of fusion for water is 335 J/g. The specific heat capacity of ice at -10C is 2.1 J/(gK). So the major part in melting the water isn't heating it until it melts - it is the melting itself that is expensive.

That said, I do see some value in solar ways in the space savings.