Have you ever ordered steaks from Omaha Steaks? They ship using dry ice.
I think dry ice is a good solution, and its not like these coolers are going to be sealed -- they're coolers for God's sake -- just pull that little plug in the bottom.
Having said that, I'd guess you'd want the coolers themselves to be exposed to open air.....
"Well, the world needs ditch-diggers too."