You're quite clearly more tolerant than many.
To confirm, this is the LaserJet P2015?
A circa US$350 printer with issues such as those reported -- that printer is rated at 27 pages per minute -- would be quickly sitting on the loading dock on the way back to the vendor, had vendor support not resolved the speed differential here.
Try printing from something other than what you're printing with. Different host, different operating system. Try printing a test-page for the printer. This to eliminate "the other end" of the printing connection as a potential trigger for glacial print speeds. If one or both are slow, work with the vendor and swap or toss the printer.
Do also confirm that your host software is current, and that you are using the correct driver for the printer. (Windows is particularly vulnerable to driver mix-ups.) If that host software is down-rev, do upgrade it.
Then call vendor support.