Votre problème de performances est probablement dû à la jointure avec la table 'term_taxonomy'.
Toutes les autres jointures semblent utiliser la clé primaire (sur laquelle vous avez probablement des index fonctionnels).
Ma suggestion est donc d'ajouter un index composé sur term_taxonomy_id et term_id (ou si vous devez :taxonomie ). Comme ceci :
CREATE UNIQUE INDEX idx_term_taxonomy_id_taxonomy
ON term_taxonomy( term_taxonomy_id, taxonomy);
J'espère que cela vous aidera.