When a <10k user opens a deleted question, he is greeted with a "Page Not Found" page explaining that the question has been deleted by the author, or for moderation reasons, but more importantly it suggests that the user could search for similar questions or run a Google search with the title of the question.
My question is, should the page suggest a further search if the question was deleted because it was spam? Should we be suggesting people to search for spam?