Staleness is not evenly distributed and it eats your newest rows first

We run a publishing agent with nobody watching it. Before it posts anything, it asks the...