Wenn die Suchanfragen keine guten Ergebnisse liefern, schaue mal in der VM-Konfiguration, was da alles an Kriterien für die Suchergebnisse ausgewählt ist.
Eine Beschränkung auf weniger Kriterien (Produktname, Kategorie, Artikelnummer) hilft da meistens, präzise Ergebnisse zu bekommen. "Produktbeschreibung" ist oft der Grund, warum da viele nicht passende Treffer angezeigt werden.
Das Template Smart von VirtuePlanet hat auch eine ausgezeichnete Ajax-Suche.
Die Elastic Search kenne ich nicht, die scheint aber nicht VM-spezifisch zu sein. Da würde ich eher mit den oben genannten Mitteln anfangen.
Grüße
Stefan