To continue in the line, to continue with the idea of the tooltip, why not, by right click, offer the possibility in a File Properties window to know more about this selected file? (Its size, attributes, complete path, MD5 sum, quality, by which file overwritten, etc... all the descriptions n one window to have an overview of this file. ). Could also be good for more selected files.
Right-click : could also include "Delete" option in adition to the "Recover" and "Properties" one. Just an extra suggestion knowing it will be integrated.
EDIT : additionally, in the right click or somewhere else, could be a "Select/Deselect All" button/option. (Acutally, I don't mean just underlining the files but I mean checking them).