En este enlace encontrarás un ejemplo:
https://developer.mozilla.org/en/DOM...nt.removeChild
Además, ya que vas a manejar innerHTML (aunque lo ideal sería modificar el DOM y añadir elementos con appendChild) puedes directamente eliminar el div de la cadena buscando con indexOf y con substr cortando la cadena, o si es el único elemento hasta con innerHTML = "".