Implement bulk deletion.
Test failure cases for mocks, too.

Also handle attempted deletion of non-empty containers properly.