https://github.com/pantsbuild/pants/pull/23311 is an attempt to tackle the notorious problem of change detection on deleted files. It is not perfect, but is a substantial improvement over the status quo, I think.