This is solved sorting by timestamp first then by random PK UUID. Don't think a little simpler batch queries justify leaking time and quantity information or complexity of handling two types of IDs.
I use it mainly through http://hackernewsroom.com/ which is awesome, because it lets you see a preview of an article without leaving the site or even read it right there. I only go to the original site when I want to add a comment or favorite an article.