I used the script method from @DTLow but had problems with making the script a note attachment. Also, I use Evernote mobile a lot and this will not work for that.
I ended up with his initial suggestion to simply place the search string in the note An extra step than I would want to, but works like a charm. Thanks, mate.