Hay una extensión de Magento que funciona muy bien y encima es gratuita 🙂
La extensión se llama Seamless Delete Order.