Добавить возможность указівать для поисковых фраз из нескольких слов логику поиска: И, ИЛИ.

Добавить возможность добавления слов, которые не нужно искать. Например предлоги "в", "на", "с" итд.

Так как они являются причиной нерелевантной выдачи, потому что присутчтвуют во многих пребложениях.

задать "маски" поиска. т.е. например чтоб при вводе в поиск "самсунг" или "гнусмас" находились товары с названием Samsung. Очень полезно

Было бы не плохо добавить список слов исключаемых из поиска. 

Поиcк по полям без учета символов: пробел, "-", "_" итд
полезно для таких полей как модель, sku