Deletes are very slow

For my devices with a large number of interfaces, deletes can be painfully slow - as long as 2 hours/device. Is anyone else experiencing this, and if so what can be done to speed things up?

I’ve experienced this, it speeds up once the number of outstanding deletes gets below a certain level.

Not sure why that is the case however.