I take it you don't live in -40C in your house?
Bring them into the house one by one and treat them in the warmth. The carrier liquid in the Permethrin sprays I've used evaporates reasonably quickly just leaving the chemical itself. Not enough liquid to freeze anyway after half an hour or so.