勢いでfoomatic2.9(11/21版)もやってみました。
ファイル：testgraysmall.pdf
プリントファイル：Acrobat5.1
解像度：600dpi
ドライバ：lp1900
スプール開始：415sec
スプール終了：460sec
プリンタで印刷開始：568sec

これは前とあまり変わってないと言っていいかと思います。
ちなみに300dpiだと、

解像度：300dpi
ドライバ：lp1900
スプール開始：33sec
スプール終了：62sec
プリンタで印刷開始：171sec

と、少し現実的な値になります。
プリンタはEpson-LP-1900、LPR接続です。