I seem to remember encountering the same issue when I was doing performance tuning on a console application that I wrote. I wrote a special app that just had a QTextEdit and was trying to see what was slow/fast. Large paragraphs really slowed it down, couldn't find a way around it with how they wrote QTextEdit. I ended up just creating my own display widget instead of using QTextEdit.
Paul
Bookmarks