Comment by craigyk

My guess is that ZFS is already pretty slow at deletes, your pool was pretty close to capacity and fragmented.