Honestly, most of the times I'm looking to search for a note it's for one of my own notes that I'm looking to reference.

Search is one of the primary reasons I've maintained a Primal subscription. Amethyst is my daily driver, but I've had a lot of luck with Primal's advanced search options.