What about just keeping out stories that are patently false? If I did an image search for cars, I wouldn't want a boat in there. If I did a search for news, I wouldn't want a fabricated story.
I'm sure that it so. However, for a story to spread it has to seem like it might be true to a significant fraction of the readers. So it can't be 'patently false'.