Rewrite the delete queue to use strees.