I'd hazard most of that 30s+ build time is not in the line wrapping algorithm. Most slow documents are either very heavy in math typesetting, or loaded with many cross references needing multiple passes through TeX to reconcile.

To be clear, just because I would hazard that, does not mean I'm right. Would love to see some benchmarks.