Il suggerimento che posso dare io, nel caso il testo da visualizzare non sia molto, è quello di generare il testo da scrivere interamente e reimpostarlo all'interno del controllo; detto con altre parole, piuttosto che individuare il punto esatto in cui sostituire il valore da aggiornare, riscrivere interamente il testo del controllo e tutti i valori, tra i quali vi è anche quello aggiornato.

Mi rendo conto che non è il massimo, ma d'altro canto nemmeno il controllo TRichEdit mi sembra particolarmente indicato per questo scopo.