Our 38F temp cutoff at SYR is based on daytime highs, and is set to give MOST folks the best chance of success.
Breeders ship in colder temps all the time, it just becomes more difficult, and negative consequences can be dire.
I rarely use more than one heat pack in a 16x16x8 or smaller box. Consider using a 72 hour heat pack during the winter, for longer temp coverage.
I WILL use double insulation in a winter shipping box during really cold temps. It isn't about keeping your box hot with heat packs, it is more about keeping your box temperate, neither hot nor cold, during transport. If you manage that, your reptile should be fine.
Dropping off late at the facility also helps, as does shipping direct to a FedEx facility, hold for pickup, as the package will arrive first thing in the morning, and not be exposed to any time on the delivery truck.