The simplest solution in my opinion would be to expand the length of the new page. Good stuff simply lives there for too short a time to gather sufficient upvotes and people rarely click through to page 2.
Jaruzel
Seconded. I personally think it should go up to 50 posts.