Instead of redirecting downvoted threads to a "Page Not Found" error message, maybe redirect those requests to a "Content Judged/Voted Unworthy" page? It might help to preemptively take some wind out of the sails of those commenters intent on blaming MODs for deleting threads.

Just a thought.