Eliminar la página con las herramientas para webmasters funciona... cuando le da la gana. No hay un tiempo medio para que eliminen la página.
Si lo que ibas a hacer era cambiarle el nombre a las páginas manteniendo el contenido, la mejor opción es hacer una redirección 301 de las páginas antiguas a las nuevas.
