se usi il carattere % nel LIKE prima del nome da cercare non verranno utilizzati gli indici.

Visto che usi le tabelle myisam ti consiglio di creare degli indici fulltext.