Gracias Alan, "Smooth" o "Relax" van muy bien para modelos orgánicos, pero en este caso no es lo que necesito.
Sin embargo ya lo he podido solucionar gracias a una de esas herramientas que tenía un tanto olvidadas: Slice Polygons.
Es estupenda.
Así lo he hecho--> he seleccionado los edges y los he disuelto (no borrado) para que se conserven los puntos de las curvas---> Slice Polygons, con el número de edges que quería y activado "Distribute Slices".
Ya ta. ..justo lo que quería.
P.D.- [Off Topic] No vayáis a ver Spiderman 3....os quitará el buen sabor de boca de las anteriores.