Solo dos detalles:
Si utilizas el innerHTML, no lo trabajes sobre él contínuamente. Almacena toda la cadena HTML en una variable, y como linea final envía esa cadena al innerHTML.
Si utilizas las funciones de gestión de nodos del DOM (createElement, etc), NO TRABAJES sobre elementos que estén metidos en el DOM de la página. Por ejemplo, si quieres añadir nodos <LI> a una lista <UL>, es MUCHO MÁS RÁPIDO crear una nueva lista con document.createElement("ul"), insertarle los nodos LI a esa lista "virtual", y por último, borrar la vieja lista que está en el DOM y añadir la nueva en la misma posición.
var li=