Refund it all. Yes you shipped the package, yes, USPS messed it up. But the customer has done nothing that would warrant them being out of the money either. It's one of the costs of doing business. Eat the cost, learn from it, and move on.

However, do not refund one cent until the package is back in your hands.