When I worked for PolyGram Records in Montreal (back in my distant past lol) we shipped vinyl records all over the world wrapped as you have said and I never heard of any of them suffering damage from extreme cold . They travelled by truck , air and sea in cardboard cartons and bubble wrap. The extreme heat was much more a concern than cold .
Best of luck , Catty!