Dado que o conteúdo já não se encontra disponível na rede, é normal que ainda surja nas pesquisas. O motor da google não está constantemente a passar pelo website e, mesmo que passe e não encontre a informação, serão necessárias mais algumas passagens para que o conteúdo seja marcado como inválido.
No entanto, se pretende acelerar este processo, poderá consultar a seguinte informação https://support.google.com/webmasters/bin/answer.py?hl=pt-BR&answer=164734 disponível no website da Google.