Realizzare un Karaoke per Android

Ciao Ragazzi,
Per imparare bene Android, avrei in mente di realizzare un Karaoke !!! Ho già fatto un Algoritmo in JAVA che legge il contenuto del mid e mi conserva in una Lista tutte le pausa . Adesso sto cercando di realizzare la parte tosta . Colorare il testo :D .

Per far questo ho implementato un Asytask che per ogni pausa trovata nella Lista, lancia un Thread. Mi sono accorto però, che dopo un 10-15 secondi qualche Thread tarda a partire ( credo che sovraccarichi la memoria del cellulare ),proprio per questo motivo qualcuno di voi avrebbe un'idea migliore invece di lanciare i Thread?

Grazie Mille