This was mostly apparent when using directory indexes - because the rewrite of the destination path happened after the point where the path was removed from the "to clean" list, directory indexes would get removed on the next build --clean.