I'm not sure if they'll ship through fedex, it tends to be a bit more pricy. But I do know you can request to have them held at a USPS location! I think that'd be a bit better for him, at least if the heat pack fails, he won't have to spend the extra few hours in a cold truck.
I made them from craft mesh that you can find at micheals, walmart, etc and report cover binders. The binders were hard to find, and I ended up ordering a few online. All in all I spent around $5 for the two in my ten gallon, and the huge one in my thirty gallon.