Any chance we can have a search option in our Notes please??? Nothing worse than trawling through Notes ..... you found the right one but no, it's wrong.... so you click back and have to start all over again from the top ....

search sounds like it'd be a good idea, perhaps the option to search either title or content (or both).
I don't use notes very much but from a brief check you might also consider ordering based on: date, title (alphabetical), size, importance (I assume this is the default).