Batch deletes. Work in Progress.

@camilo @hornairs Feedback? I haven't even run the tests yet, so that's yet to be done, but it reduces the redundant deletes in our checkout externals test by 15.