Dovresti postare la struttura completa delle tue tabelle...usare il motore InnoDB implica che poi tu sfrutti le potenzialità di questo (ovvero chiavi esterne, etc...) altrimenti è inutile.

Magari ottimizzando il database puoi avere sicuramente risultati migliori...