We alpha-tested that and it didn't work. The median item on /newest is far too low-quality (by HN's definition) for randomness to do much good there. In practice, it just mixes junk onto the front page—the worst thing that can happen to the front page.
(I've posted about this a few times; let me see if I can find the links.)
Edit: I found some of them, in addition to the ones scott_s mentioned downthread.
https://hn.algolia.com/?sort=byDate&prefix=false&page=0&date...