The recent cold snap in the Yukon had smaller tanks useless just past -35c, and bigger ones not doing much past -40c.
We don’t take it on winter adventures for that reason.
Propane does not freeze anywhere near -60C. Wikipedia [1] says it freezes (liquid to solid) below -187C and boils (liquid to gas) above -42C.
Propane is probably unusable as a fuel below -42C because there is no vapor leaving the tank [not within my experience]. That is different from the propane being a solid.
[1] https://en.wikipedia.org/wiki/Propane Melting point −187.7 °C Boiling point −42.25 to −42.04 °C
Ask anyone that lives in Yukon/Alaska. They’ll tell you.
Generally, you (and your toolbox) only spent a few minutes out of every working hour outside. And your toolbox would definitely be room-temperature initially and not cool down to anywhere near ambient temperature while out.
I know this because my otherwise dependable camp stove is a 3-season affair. For winter camping, you basically need a white gas system (liquid fueled, manually pressurized or gravity fed).
I suppose I'd reach for an acetylene torch in a cold workshop.
Canned ethane or ethyne ("acetylene") then.