I'm trying to imagine a pdf with 10,000 pages!
In my experience, if you go much over 300 megs in a pdf, Adobe reader slows the box to a crawl. Admittedly that was windows. The real alternatives are xpdf, Gv, and many editors and viewers. gs itself is also a pdf & printer handler.
I would start with 'ls /usr/bin/*pdf*' and investigate what you find. I have pdfdetach, for instance, from xpdf, which unembeds embedded files. Even 'lp -P n' under cups can take a page number n Mind you, page numbering rarely lines up with pages in a pdf.