Smartertrack is a great app, yet, its search sucks so badly.
Although not sure, I believe that this is due to how "LIKE queries" work in SQL. I'm aware that SQL is very bad in "search" and "fulltext indexes" can't help too.
In order to overcome this limitation,we use "Sphinx (http://sphinxsearch.com/)" in our projects that can work with MySQL and MSSQL (as far as I just Googled), so easy to setup and returns crazy fast/relevant (Google-like) results.
You can setup Sphinx in a way that it can auto-recreate the Index every x minutes so that you always query the latest db.
Simply, my proposal is to integrate Sphinx (or a similar tool) to SmarterTrack. At least, making it optional (in such a case, if that option is selected, SmarterTrach will be making the search from the given Sphinx index name.. that is all).