Are you sure the problem is not Acrobat Reader? I haven't used it for more than 10 years but I remember it being slow. Okular(provided by KDE), for example, is

Are you sure the problem is not Acrobat Reader? I haven't used it for more than 10 years but I remember it being slow. Okular(provided by KDE), for example, is blazingly fast. Or at least, I haven't noticed any slowness.