Поиск от prestashop нормальный. Индекстирует по 10 параметрам, по псевданимам. Для сайта хороший поиск. Добавите больше возможностей, придеться арендовать выделенный сервер.