Yep, evince can be quite slow on big texts. I sometimes use the Nokia build in reader instead for this reason alone.

You may also consider to convert the pdf into a format fbreader can read. PDFs are often not the ideal medium for the tiny display of the N8xx.