например не парсить регулярками, а взять уже готовые библиотеки парсинга xml/html на java. Они уже весьма оптимизированы.
https://jsoup.org/
https://github.com/android/compose-samples/blob/main/Jetchat/app/src/main/java/com/example/compose/jetchat/conversation/MessageFormatter.kt
Обсуждают сегодня