Ugh.
I've had shipments delayed 2 days and still arrived frozen, but if not frozen solid - DO NOT RISK IT! It's just not worth it.
That's a bummer.
Look on the bright side. They lost snake food. Fed Ex lost my snake! See Yafe's thread - 4 months of hell to get him back on his proverbial feet.
However, he's doing fine now.
Anyway, I would contact whomever you bought the feeders from as they might have insurance through fed ex for things like this, or may sell you replacements at cost, etc.
I've worked with Big Cheese and Perfect Prey and I wouldn't expect anything less from either.