If you where inclined to root your device. You could install a PDF reader app that would allow for a much faster navigation. They also have thumbnail views so you can jump to a page you reconize.
ezPDF has two modes of thumbnail view. One that scrolls at the bottom of the page. And a Thumbnail view of the whole PDF.
repliGo Only has the scrolling thumbnail view. However repliGo renders the pages much much faster than the other PDF readers and also has the ability to annotate.