削除したURLのウェブページにアクセスしたときに「HTTP 200 OK」のステータスを返すようにサーバーが設定されている場合、クローラーは削除されたウェブページと認識できず、そのウェブページを巡回し続ける可能性があります。
削除されたウェブページが巡回され続けるときには、サーバーが「HTTP 404 Not Found」のステータスを返すように設定されているかを確認してください。
また、このような設定ができない場合には、エラーページのHTMLの<head>に、メタタグを使ったインデックスへの登録拒否の設定を行ってください。