It's Ghostscript that sucks.

My Lexmark came with a binary "unclean" Linux driver. Works perfectly.