(#3197) - Ensure documents are reported as deleted

Yeh I dont love the extra traversing, but this method is safe, I think theres a few things to be improved with rev tree traversing so figured would keep it for the same work