Thanks for the tip about Ctrl-P.

As for the normal search box, I've found that adding wildcard character helps.

e.g. searching for "some" does not include notes with the word "something", but "some*" would.