From my experience the thing that confuses non-technical users is the (lack of the) partial search. People got used to real-time partial search, especially on mobile devices.
It is a huge show-stopper for them to type an extra asterisk at the end of the term. Also not being able to search for substrings within a word.
This is just not intuitive for non-technical people.
No doubt that the current search implementation is a powerful tool, but if we want to target less technical users and I wish we do since Joplin is a really awesome and outstanding product we need to support “easy” searching, just out of the box.
What do you think @laurent?