buenas,
la verdad no se qué sería lo más adecuado. dejando a un lado el innerHTML debido al efecto que puede tener, no solo visualmente, sino también a efectos del trasfondo como la petición de recursos, lo que se me ocurre es que utilices alguno de las interfaces del
DOM Traversal. en este caso, tendrías que iterar todos los nodos tipo Text en busca de la palabra deseada. luego divides el nodo en dos pedazos eliminando la palabra e insertando un nodo IMG entre los dos nodos tipo Text. en cuanto a rendimiento, honestamente desconozco. quizas quieras experimentar por ahi para evitar el efecto que produce innerHTML.
