If you fill out the spam report here
Google Report a Spam Result
I think someone at Google actually looks at the site in question.
I say that rather than the remove url tool, as although we get a 404, it could be that Googlebot is seeing something else.