2nd for Joplin. Love it to bits. It has its quirks, but they're ones I can live with. The sync support is pretty awesome.
Been playing with Logseq recently as well. Logseq is more for knowledge management/brain dump kind of notetaking, but it's really cool that it's so flexible. It helps that I really like using lists in the first place
I'm not sure what EXACTLY you'd be looking for from a search feature as I'm mostly a light user myself, but there's a search option which will search the contents of all your notes. I can't tell you how robust it is, but it does have exclusion (desiredTerm -excludeTerm) search at least, and there's standard Find/Replace functionality once you're in the specific note.
I used to work at video game company and Joplin was the code name for one of our projects, so now every time I see that word, I instantly think of that game. I think it was dragon age lol. Anyway, if I can get past that PTSD I might check out this editor! lol /s