Hi,
I suppose that even if the goods are third party warehouse managed, they are still owned by your company.
Therefore instead of deleting the delivery, you need to confirm the quantities delivered to the Customer & post goods issue so you can invoice the customer afterwards.
This is the process used at one of my Consulting Customer; makes a lot of sense IMHO.
Best Regards,
Franck