Printing to a PDF in Excel, it takes about 5-10min for it to complete.

Why don't you simply save as pdf from Excel then print.

Hello,
I throwed out Adobe years ago, just using a Print To PDF from Nuance.
One possibility may be the resolution, 200 / 300 dpi is usually enough. If this is set, then there is another issue / setting. Possibly you see something in the event logs?

And as Roy already said, newer Office Versions are also capable to create also PDF.

If both isn't an option / resolution, you may post the setting for the Adobe printer. 

I will try changing the resolution to 200/300 dpi but we have tried printing directly from Office to a PDF and it crashes Excel. I will let you know my results when changing the dpi settings.

may i suggest installing the Bullzip PDF Printer app

Free PDF Printer
Works with Windows 10, 8.1, 8, 7, Vista, XP and Windows Server 2019, 2016, 2012, 2008, 2003
The Bullzip PDF Printer works as a Microsoft Windows printer and allows you to write PDF documents from virtually any Microsoft Windows application.
This program is FREEWARE with limitations, which means that there is a FREE version for personal and commercial use up to 10 users. It does not contain any advertising or popups. For commercial applications with more than 10 users there are commercial versions available with advanced features.

Will give this a shot while we figure out an actual fix and thank you very much!

Which version of Excel are using? I've never known saving to PDF from Excel to crash. You simply save as PDF then print.

I agree, you only have to save to pdf from Excel, and also there are some options inorder to configure which part of the spreadsheet have to be save