Add delete everything blackbox test

It doesn't check any invariants, but at least shows the system doesn't
crash trivially.

To make this more terse, some of the test fixtures were factored out
of the backup-push test.