Hola de nuevo:
He estado investigando sobre tu tema y he encontrado unas cuantas lagunas que seguramente están bloqueando la actualización que solicitas. Ten en cuenta que esto se tramita por parte de personal de Waze y necesitan tener muy clara la información aportada:
1.- Has proporcionado permalinks del Livemap cuando deberían ser del WME (editor) seleccionando al menos un segmento de los afectados. Aquí se explica como hacerlo Permalink (WME)
2.- En las ciudades con dos nombres no has puesto los espacios de separación con la barra como se explica aquí Ciudades con dos nombres ¿Cuál pongo?
3.- Tal vez este punto es el más complicado de todos, quizás me equivoque y seguro que me disculparas si es así.
También se explica en el enlace anterior que para cambiar los nombre de ciudad estas deben ser oficiales y reconocidas por las administraciones públicas del Estado.
El enlace que nos has proporcionado me da la impresión que aunque oficial lo es solamente a nivel de la Comunidad, pero no del Estado, he verificado en la web del Catastro, INE, etc. y aunque reconoce los casos de otras comunidades que mencionaste en tu ejemplo las ciudades Asturianas no aparecen con doble nombre o con el que tu propones.
Teniendo en cuenta este último punto, me parece un poco complicado que se puedan cambiar tan facilmente.
Te recomiendo que te pongas en contacto con otros editores más experimentado de tu zona para ver si entre todos encontrais información oficial a nivel Estatal que apoye tu teoría o entre todos haceis presion para que Waze cambie las reglas (esto me parece un poco más complicado).
Te deseo que encuentres la manera de conseguir tu propósito.
Saludos