Efectivamente, si no se han aplicado estilos de carácter al «Cambiar todo» se limpia todo el formato y se aplica el «Estilo de párrafo».
2 posibles soluciones que seguro ya habéis contemplado:
1º Aplicar estilo de carácter a lo que queremos mantener.
2º Crear en ese estilo de párrafo estilos anidados
Saludos