Compruebe la configuración de los dos motores. Es posible que la configuración de su motor InnoDB sea más eficiente para sus búsquedas que la configuración de MyISAM.
Un valor de configuración clave es innodb_buffer_pool_size, que es donde InnoDB almacena en caché los datos (e índices, pero no tiene ningún índice).
