Hast du den bug report überhaupt gelesen oder trollst du hier nur rum?

Ich habe immer die Erfahrung gemacht, dass Postscript bei mir wesentlich schneller druckt als PCL, jedenfalls mit Ricoh- und HP-Kisten und PPDs von openprinting.org. Komplexe Dokumente drucke ich daher oft heimlich unter Windows wenn es keiner meiner Kollegen sieht ;-)
Im genannten bug report wird allerdings mit PS gedruckt. Jetzt weiß ich natürlich nicht, wie der OP druckt und ob er exakt das selbe Problem hast.

Der PS-Treiber ist (sofern der Drucker das beherrscht) sicherlich einen Versuch wert.