I had this same problem. I solved it by going into the Advanced menu from the print screen and deselecting the "Print As Image" option. This sends a much smaller file to the printer.

This works very well with documents converted to PDF but may not work as well for scanned images.