Con la redirección 301 debería de bastarte.
Se supone que al pasar Google por la "carpeta-vieja" ve la redirección y sustituye ésta por la "carpeta-nueva" en su base de datos.
Lo que ocurre es que Google necesita un tiempo para realizar estos cambios, unos días, semanas a lo sumo.
Particularmente no te recomiendo poner desde el robots.txt un Disallow a la "carpeta-vieja" porque en ese caso estarás restringiendo el paso a Google a esa carpeta, por lo que no verá la redirección 301 y perderás las visitas, el posicionamiento y el posible PR.