You don't need to go to the individual folders. You can delete them from the search results window itself. One search at the root of the folders, select all, delete. It's as easy as a script. :-)