Refactor `deletion_queue` in to a `deletion_index` object for easy random access.