Have you considered preloading all of the links while the person is reading the page?