Mais de 6.000 erros 404! Como resolver?

Olá, como vão?

Tempos atras criei uma loja XML do UOL no meu blog.

Ate aê, beleza...o problema foi depois, que tive que excluir ele do servidor.

Então, fui dar uma olhada no Google Webmasters Tolls, e vi que tem mais de 6.000 erros 404. O que aconteceu que o google indexou essas urls que eu havia excluido, vejam alguns exemplos:

Ps: Não vou colocar o endereço antes da barra "/", porque é de conteudo adulto ^^

/shop/

/shop/artigos-religiosos/judaicos/or-hozer-cabala-e-psicologia-nivel-1-aula-2_24186163.html

/shop/artigos-religiosos/judaicos/or-hozer-cabala-psicologia-nivel-1-aula-4_24165893.html

/shop/artigos-religiosos/judaicos/or-hozer-cabala-psicologia-nivel-1-aula-5_24203417.html

/shop/casa-construcao-e-jardim.html

/shop/casa-construcao-e-jardim/abracadeira.html

/shop/casa-construcao-e-jardim/acabamento.html

/shop/casa-construcao-e-jardim/acabamento/acessorios-para-banheiro-saboneteira-vazada-z_28837211.html

Pelo robots.txt eu bloquei o diretorio inteiro do: /shop

E mesmo assim não sumuiu esses erros, o que pode estar acontecendo que essas urls não somem?

Desde já agradeço a atenção!

Valeu!