Having note search functionality would make this the most useful app available. Ideally search would support handwritten text recognition, but understandably not the simplest.

Another type of search functionality would be ability to add # or @ labels anywhere in the documents. Then the ability to view created label lists and associated note pages. For instance I would add @vactodo to any notes I want to review and act on during vacation. This would allow great organization, easy search and quicker identification of desired notes. Including quick gesture for inputting labels as well.

I really like this app and used it for a while, until I realized my notes are as lost here as with my old school notebooks.

Add both, or either, of these and you have an app that is an everyday must and I'm sure a premium on them would not be an issue.