Check for fully removed pieces if not found in deletion scheduling queue

Check for fully removed pieces if not found in deletion scheduling queue #2375