Entrambe le cose.

Va bene cambiare i permalink dal router, ma devi anche creare dei redirect 301 dai vecchi url ai nuovi, altrimenti ti perdi tutta l'indicizzazione.