Generally speaking, I only use notes for at most a week after I wrote them. Anything beyond that and I type up a document. So while I do wish it had search capabilities, it doesn’t really bother me.

I don't do my all of my notes in a single document. I create new documents that are specific to whatever I'm taking notes on. That plus the new tagging capabilities make it pretty easy to find whatever I'm looking for.