The penalty doesn't have to be high: make it easy to bump an 'accidental friend' to the acquaintance list e.g. a context menu on their news entry.