Implement deleteAll as a variant of delete

Will need to add tests for this entire thing later.

Change-Id: Ib40fe1d4f126923ed1788417f144d0d45fd24e61