Hola Jaime,
He realizado la misma búsqueda que tu y el buscador Ajax me devuelve resultados en menos de 1 segundo, si realizo búsquedas con términos que no se encuentran entre los productos se demora hasta 3 segundos, lo cual tiene sentido si consideramos que se analizan las cadenas de todos los productos ofrecidos en tu sitio web.
Considera que al ser un buscador que implementa AJAX dependerá mucho de la calidad de conexión a internet que disponga el usuario final, entre otras cuestiones.
Saludos