Kontrollera konfigurationen av de två motorerna. Det är möjligt att konfigurationen av din InnoDB-motor är mer effektiv för dina sökningar än hur du har konfigurerat MyISAM.
En nyckelkonfigurationsvärde är innodb_buffer_pool_size, vilket är där InnoDB cachar data (och indexerar, men du har inga index).