From the sounds of it steel structure can basically handle much greater temperatures routinely and also even more in rare situations that might mean retiring the ship afterward but not losing everything. In his presentation Elon says that aluminum alloy or carbon fiber structure is basically done for at 300 to 400 Celsius, well that's the temperature at which stainless steel can just begin to get conditioned by heat, it doesn't structurally 'melt' until over 1000 Celsius.

Although its a curious topic, I would have no doubt that whatever temperature cycling they design parts of the structure to go through in their "rapidly reusable" regime, the effects of "heat fatigue" or whatever to call it will have been rigorously assessed .