Looks like this window may have passed, but perhaps not, and perhaps info can be used as a reference in the future.
You DON'T have to be FedEx certified to ship FedEx through ShipYourReptiles.com. You DO have to follow our shipping standards and guidelines.
In a well insulated box of that size, one 40 hour heat pack should be fine. Make SURE that it is well started before sealing the box. Drop it off as late as possible. Have it booked beforehand, even the day before, have it sealed and labeled when you drop if off.
A well insulated box should have no problem holding a comfortable temp with a 40 hour heat pack included. We recently did an overnight test with temps dropping to the low 40's overnight, with the package left outside, the same size package with a 40 hour heat pack, never got below 69F for a low. Overall gradient was 69F to 93F.