When the Mark Deleted order processor is run you can choose to always mark the order as deleted or only mark the order as deleted when the order status is complete.