I came up with a workaround for this that others might find useful, until the Evernote gods decide to hear our pleas: Create a new notebook. I call mine "Trash-searchable". Copy all notes from the Trash to this new notebook. Do not move them; if you do, you lose the notebook history of the note. This is important if you want to restore a note to the original notebook location. Switch to this new notebook and select all notes. Create a new tag (CTRL + ALT + T) so that you can exclude these notes from regular searches. I named mine "Trash-searchable" too, just to keep things simple. Voila! Now your deleted items are searchable, and you can choose to include them or not by using the tag: or -tag: modifiers.A few things to consider: You will need to manually import notes into the searchable trash notebook and update the tags manually for this to work, but at least stuff in there is searchable. And if you want to restore from the trash, you now have a much better idea of what you are looking for.You could also transfer notes directly into this folder, but hitting 'delete' is so darned convenient. If you can remember to do it every time, you would preserve your tags, but not your notebook history.