Bumping an old thread, but just hit this limitation today and found this on Google. I have 690 notes in my trash, and there's one in there somewhere I decided I actually do need. Very hard to find. Regarding the Mac behavior, I can still click the trash icon in my doc and then search only trashed files. I think this would be useful in Evernote, too.