In the options menu, add a selection for different search modes. Option 1 is the fulltext engine currently in use. Option 2 would be slow regex searching across all fields.

I am reading a lot of complaints about the search engine not finding any substrings and I have the exact same issue.

Finding data in a database is crucial. Please fix it