One good tip, at least for Windows boxes, is that you should accumulate a list of candidates that you want to delete, and only then go back and delete them.   In my experience, directory-searches are rather easily disrupted by other file-operations in Windows.