Vado un poco contro corrente... 2,5 minuti per un parsing sono troppi, anche su android (e persino su un 486). Per me il problema è un altro!

Condivido che l'operazione di parsing non è immediata, ma se fatta bene (uso adeguato della classe Pattern ad esempio) non dura più di un secondo (e sto anche esagerando).
Io sposto il problema a rallentamenti di connessione o altro. Per scoprirlo crea un insieme di Log in punti fondamentali del progetto (prima e dopo aver effettuato la connessione, prima e dopo aver recuperato la pagina, prima e dopo aver effettuato il parsing) per capire cosa effettivamente rallenta e dopo ne parliamo.
Se il problema dovesse essere veramente il parsing (ripeto, cosa che non credo) facci sapere come lo effettui e su che pagina lo effettui per creare dovute ottimizzazioni, ad esempio il recupero di parte della pagina da affidare al parser (solo quello all'interno di certi tag html come div o di body), l'eliminazione dei tag html dalla stringa da controllare, ecc...