Vielen Dank für die Antworten.
Weil es sich nur um eine einzige Datei handelt die sich etwas eigenartig verhält, werde ich damit leben können. Zum Vergleich: eine 30MB-PDF-Datei von Qnap öffnet in einen Augenschlag.
Eine Konvertierung von pdf -> ps -> pdf konnte die Öffnungszeit um die Hälfte verringern. (Datei wurde dabei größer)
Ich gehe mal davon aus, dass mit CentOS 6 (mit Gnome3?)auch eine neue evince-Version Einzug hält.
Danke nochmal Wolfgang