Canada Post are in the habit of leaving my mail in a "community mailbox" half a mile from my house. Vinyl LPs don't seem to suffer in the winter, but I do make a point of picking them up in the summer, as a hot metal box in +30°C is likely to do harm. And things like vacuum tubes, I leave in their packaging to slowly warm up in case a sudden temperature change breaks something.
I should think LPs packed into boxes and thus supporting each other, would be fine in the cold.