The positive side of this, if you told them to package it more and they said ok automatically I think fedex has to pay your insurance claim.But I'm not positive, I beleive this is how it works with ups.
Although, all you had was a verable agreement, then not much you can do.Because there is no proof that you paid for them to pack it.......so.Meh, good luck.