賢いアルゴリズムなら長い文字列は行区切り表現でもっておいて、行ごとにレイアウト情報をキャッシュしておいて、編集が発生した箇所よりも上はキャッシュから確定、編集箇所より下にかけて再計算、行が途切れるところで中断して残りはキャッシュから確定

8:40 AM

ってなりそうだしUITextViewならなってそうだけど

8:41 AM

リアクティブプログラミングになっていて編集イベントからテキスト全文をUITextView.textに再流入させてしまっているとか？