An alternative approach would be to display a random subset of new articles from the past n minutes on each display of the new items page. This is particularly true for times when several articles are submitted per minute, which will only become increasingly common.
That way each submission would get more time (from a smaller audience) to be picked up and more quality items would be upvoted.