- Give more karma to votes on new stories to compensate the extra effort to leave the front page.
- Display one or two random new items on the front page to increase exposure.
- UI change on front page. When mouse moves over the random new item box, display a popup overlaying page containing the new items to allow for upvotes. When mouse moves away, hide the new item page. It's more complicate to implement and might not work too well on phones but should remove the mental barrier to go to the new page.