加速度的に遅くなる VBA マクロを嘆いてみる修行

1,700 行のシートで実行したら 2 分強かかったマクロを 40,000 行のシートで実行したら 2 時間経っても終了しない。この 20 分で 2,000 行弱しかさばいていない。1 行辺りの処理時間がどんどん遅くなっているっぽい。動きからするとリソースの解放漏れっぽいが、コード上は問題ない感じがしてる。コミットチャージも物理メモリより少ない値で推移している。

件数の増加とともに遅くなるような検索もないはず。ループ内では描画色の変更、背景色の変更、ハイパーリンク、数式の設定、罫線の追加くらいしかやっていない。遅いのはなんのせいだ？