Una opción que además te daría independencia del texto frente al segundo span es usar 2 span que son elementos inline, esto te permitiría usar diferentes etiquetas, diferentes formatos, de forma muy sencilla.
Quedando en HTML:
<div><span class="message">Cambiar texto</span><span>-></span></div>
Quedando en JS:
let message = document.querySelector(".message");
message.textContent = "hola";
El problema es que innerText o innerHTML sobreescriben el contenido del div padre que es el elemento capturado.
Notas de laboratorio:
// REMUEVE LA ETIQUETA SPAN
//message.innerText = "Continuar";
Esto reemplaza todo el contenido del div, por lo que desaparece el <span>
.
// AÑADE EL TEXTO DESPUES DEL SPAN
//message.innerText += "Continuar";
Esto es el contenido que tiene o sea el texto + span + "Continuar", ya que a += b en este caso actúa igual que a = a + b
Ten presente que al usar una clase en el querySelector solo te traerá el primer elemento con esa clase, si se desea que afecte a varios elementos deberás usar querySelectorAll, lo que devuelve un array que posteriormente podrás recorrer y hacer lo que desees con cada elemento en cada iteración.
En caso de que el objetivo sea seleccionar un único elemento, una alternativa podría ser seleccionar por id usando querySelector("#id") o getElementById("id").