Se le colonne sono solo quelle mi sa che c'è poco da fare.
Ti servirebbero indici su tutte le colonne e non avrebbe senso.
A meno che non ci siano colonne stringa di una certa lunghezza, nel qual caso ti converrebbe creare indici sui primi 'n' caratteri.