Sprawdź konfigurację dwóch silników. Możliwe, że konfiguracja twojego silnika InnoDB jest bardziej wydajna dla twoich wyszukiwań niż sposób, w jaki masz skonfigurowany MyISAM.
Kluczowe wartości konfiguracyjne to innodb_buffer_pool_size, czyli miejsce, w którym InnoDB buforuje dane (i indeksy, ale nie masz żadnych indeksów).