Bu konuda bi bilgim yok maalesef. Tahminen sitenizin taranma hızınla ve bulunan sayfalarınıza bağlı. Örneğin ben 10-15 tane sayfa silmek istediğimde bu saatlerde webmaster tool'dan kaldırma isteği gönderiyorum ve öğlen gibi sayfalar arama sonuçlarından kalkıyor.
Tavsiyem; kaldırma işlemine başladığınız sırada eğer wordpress, vbulletin gibi bir sistem varsa sitenizde gün içinde ara ara googlebotun sitenizde olup olmadığını kontrol edin. Eğer değilse pingomatic.com ile ping atın ve ya webmaster tool'dan google gibi getir aracı ile googlebotu sitenize çağırın. Google botun sayfaları silmesi için tekrar o sayfalarınızı kontrol etmesi gerekiyor sonuçta.
Çok teşekkür ediyorum. Hemen söylediklerinizi uyguluyorum.