Retornando de mi almuerzo: Y espero digerir correctamente tu propuesta.
Conocía el ultimo test que has posteado, lo había visitado hace algo de tiempo...Pero me queda la duda, en este test:
http://stevenlevithan.com/demo/replaceHtml.html
En Iexplorer:
innerHTML (destroy only): 18ms
innerHTML (create only): 67ms
innerHTML (destroy & create): 85ms
replaceHtml (destroy only): 18ms (~ same speed)
replaceHtml (create only): 68ms (~ same speed)
replaceHtml (destroy & create): 84ms (~ same speed)
Done.
En Firefox: con 10000 elementos todo comienza a cambiar:
innerHTML (destroy only): 3001ms
innerHTML (create only):
1264ms
innerHTML (destroy & create): 4426ms
replaceHtml (destroy only): 18ms (166.7x faster)
replaceHtml (create only):
102ms (12.4x faster)
replaceHtml (destroy & create): 119ms (37.2x faster)
Done.
Y el tiempo que te pone ha esperar Firefox es realmente considerable comparado con IE con la prueba de 15000 elementos... En la practica es probable que nunca se implemente la creación de 15000 elementos. Es por simple documentación.