(#3197) - Ensure documents are reported as deleted

This is probably something that ought to be handled by the adapters; arguably they can do it better, because instead of recalculating `isDeleted`, that info is usually stored in the underlying datastore itself. But we can fix that later.