Accounting for reshuffled dirs resulting in deletes