Usa il file htaccess per redirigere (301 redirect) le vecchie pagine alle nuove.
Quando vedi che google rimuove dai suoi indici quelle vecchie, le rimuovi e lasci solo il file htaccess.