Another possibility is to show just a single random post from new. Considering the difference between loads of the homepage and the new page, even that would likely make a dramatic difference.