Valuta se hai effettivamente necessità di una tabella temporanea, se esegui spesso la query non ha molto senso ricreare ogni volta una tabella temporanea.
Poi puoi iniziare a mettere degli indici.