Hi, From having a look I dont believe there is any way increase the number of processing threads for deletion. Cannot be 100% sure if the number of storage archive threads that can be increased my assist with deletion, found on the Storage Service in the console under services.
Other than that, you really are going to have to look at increasing the deletion scheduled window and perhaps decreasing archiving if possible, so deletion is focused upon.