To me it's an absolutely necessary feature and I am quite disappointed in the app... No special character search? Seriously? so many ways and tricks that Evernote could enable such feature... search from within a single note is so far from sufficient!
Hey Evernote! you keep your side/dev less complex, you make the user side more complex and miserable until they give up on your app...