[Alan]

Did you end up doing anything? It used to be that tires could not be stored below X temperature. Now, the warnings on some "Extreme" Summer Performance Tires (as Tire Rack calls them) is more specific. This is what they say about Hankook RS4s:

Note: Tires exposed to temperatures of 20 degrees F (-7 degrees C) or lower must be permitted to gradually return to temperatures of at least 40 degrees F (5 degrees C) for at least 24 hours before they are flexed in any manner, such as by adjusting inflation pressures, mounting them on wheels, or using them to support, roll or drive a vehicle.

Flexing of the specialized rubber compounds used in Extreme Performance Summer tires during cold-weather use can result in irreversible compound cracking. While compound cracking is not a warrantable condition because it occurs as the result of improper use or storage, tires exhibiting compound cracking must be replaced.