I read HN all the time, but confess I never visit "new".
I'd definitely be a fan of including 1 random article from "new" for each pageview of the front page -- but make it explicit. Keep it at the top, or in the middle. It seems like that should produce a much "fairer" result.
I'd be curious if there are reasons why this wouldn't work -- why HN, reddit, etc. keep "new" on its own page...
E.G. I've posted around 3AM - 6AM EST (which is usually when I have more free time) and it never makes it. But if I post a bit later, say around 9AM, then it has a much higher chance of coming to the front page.
There are a great many good stories that are several pages into /new and I think (with the exception of a handful that are already on the front page) those are barely seen by the vast majority of HN visitors.
Instead of blocking them from the homepage, just give them a very very small chance of appearing. Might make the "Knights of New" which are considered self-sacrificing users a thing of the past.