A PrestaShop delete orders module allows you to delete orders from the order listing page and move them to "Trash orders"; then permanently delete or restore if needed.
Just a warning that when deleting the orders, the stock will be back in inventory, which might mess up the inventory counts if you just want to delete the order but not cancel it.