Right, doesn't make sense to me.
A dump of a 23000 row database is generally quick, and a 5000+ page PDF export is rather large, to the point of being almost unusable, I can imagine that loading the document is time consuming alone.
Try an export to Excel, how long does that take?
Section auppression can affect speed, as will a good number of other factors.
-k