Ditt prestandaproblem orsakas med största sannolikhet av sammankopplingen med tabellen 'term_taxonomi'.
Alla andra joins verkar använda primärnyckeln (där du förmodligen har fungerande index på).
Så mitt förslag är att lägga till ett sammansatt index på term_taxonomi_id och term_id (eller om du måste:taxonomi ). Så här:
CREATE UNIQUE INDEX idx_term_taxonomy_id_taxonomy
ON term_taxonomy( term_taxonomy_id, taxonomy);
Hoppas detta hjälper dig.