With Facebook I scroll down until I see something I've seen before, then I stop. Doesn't seem very hard, and I imagine its what most people do. If I want to revisit older things then I keep scrolling, but that's almost never the case.
I suspect it's only a workable strategy if you either have few friends, or stop following all the ones with a low signal to noise ratio, or if you use Facebook somewhat frequently. Otherwise, there'd just be too many updates to finish scrolling through them in a reasonable amount of time.