Bueno primero decirte que el sistema que usas no es muy normal... creo que es la primera vez que veo un replace en un innerHTML para cambiar etiquetas.
Lo suyo seria que metieses el span dentro de un div y sustituyeras su contenido... pero bueno si quieres hacerlo asi supongo que también puedes.
Como preguntas supongo que es que el codigo que pones no te funciona... vaya pues debería (aunque tampoco he probado nunca un innerHTML del body de una pagina :P
Bueno lo que si que veo es que intentas cambiar sNuevoTag por sNuevoTag en vez de sNuevoTag2 por sNuevoTag
prueba a no meter tantos pasos... innerHTML tu estas suponiedno que como para ti es cadena podrás aplicarle el metodo replace como si nada... no estoy yo tan seguro.
ah! y para referenciarte al body puedes hacerlo directamente con document.body no hace falta que lo busques por el tag
Yo mejor probaria lago como:
Código:
contenido=String(document.body.innerHTML);
document.body.innerHTML=contenido.replace(sNuevoTag2, sNuevoTag);