They could build a page-transition graph: for each page, what are the links that people are most likely to click? This could let them figure out what the top one or two most common next-pages are, and those could be pre-loaded.
That would be more work for the GitHub guys, but I'm pretty sure it would work.