One of the reasons I don't use rough, sharp, cold, newspaper.. When I ship I only use polyester pillow fill for packing. Shipping companies are not gentle with boxes. I don't care how many "fragile" stickers are on that box, and mine have one sticker per side.. The pillow fill prevents uneven temperature, is much more insulate, allows you to pack the snake more firmly and securely in the center with fill all around it so it doesn't jar around in there, and allows for a comfortable ride.
Boxes packed this way can withstand much more abuse than the average pack job.