Non sarebbe affatto male inserire un redirect 301 per ogni pagina. In pratica quando Google cercherà di accedere ai vecchi URL verrà informato che la risorsa è stata spostata in una nuova posizione.