Vérifiez la configuration des deux moteurs. Il est possible que la configuration de votre moteur InnoDB soit plus efficace pour vos recherches que la configuration de MyISAM.
Une valeur de configuration clé est innodb_buffer_pool_size, qui est l'endroit où InnoDB met en cache les données (et les index, mais vous n'avez aucun index).