Existing orders with deleted coupon throw EntityMetadataWrapperException
If time is a factor you could just create a new coupon that matches the machine name of the old one.

Then when you are ready to fix them, first edit the orders to remove the coupons from them.once all are removed, then delete the coupon.