Wow that sucks. Can you not 're-claim shipping costs later on though? Most companies will refund any cost to you for their mistake.

If the physical CE items are of no bother to you, you could always just buy the Digital CE from PSN. It'll be cheaper too.