He could even just put the search box on the submit page with a label like "Want to check if it's already been submitted? search for it:", as a way to reduce duplicate submissions.