Edit: I see this is a history. Though the question still stands for many reddit clients. I want to use the API, but find the terms too limiting for what I want to do.
Perhaps one could divide the horizontal space such that each story gets it own invisible vertical band. A translucent coloured dot exists where the band intersects the story's present position. The dot traces a light line behind it from left to right. When the story falls off the page its band is collapsed. You know how long a story stays on the page so running out of space isn't a problem.
More simply, one could leave a single-period trail, with one terminus where the story was and the other where it is, persisting for only a moment after each shuffle.