Not sure if it is pertinent here (sure seems so to my layman understanding), but what we have talked about for many years was caching (originally TreeCache) keeping a marker entry around when entries are removed from such cases.
That's only for clustered cases. That is way overkill for a single node.