rish3 - 1:57 pm on Mar 8, 2013 (gmt 0)

Regarding 404 errors, you might try converting them to 410 "Gone" errors. I believe Google may find that more convincing evidence that the page is really "gone", since it generally requires a more deliberate effort.