hi Markus,
bei Google z.B. kannst du URLs oder die ganze Seite direkt aus dem Index löschen lassen. Dazu musst du dich allerdings für die Webmaster-Tools Anmelden, dafür sind die Seiten meist in 1-3 Tagen aus dem Index. Vielleicht geht das auch bei Yahoo und Co. Vielleicht wäre es auch richtiger den Status 410 zurückzugeben.
Status 410 ist einen Versuch wert, vielen Dank für Deine Tipps!!!
Hotte