Deletion: Handle the case of pruned objects.

Closes #1204 (closed)

I'd recommend removing pruning completely, it makes ensuring a consistent database state much harder, for little gain. We should use other mechanisms to prevent extensive space usage over time.