DOMが遅いんじゃなくて、メモリリークのせい?
DOMが重いなあ、と感じている人は以下を読むといいかもしれません。
Ajaxにおけるメモリリークの注意点
http://zeromemory.sblo.jp/article/437081.html
メモリリークが発生する例
function doHoge(element) { element.onClick = function() { // do domething } }
メモリがどんどんと増えていく恐怖。
私が作っているSIEでも起こっている可能性があるので、来年から調べてみます。