Add a test that involves lots of initial deletes that can be omitted.