I'm having this issue. I'm guessing they're never going to fix it. One option you would have is to place the note into its own notebook and search that notebook. Terrible workaround, but workaround nonetheless.
Edit: I didn't have the latest version, I had v6. V10 does have this feature and it works quite well. LOL