Hmm, in my experience vim is actually pretty good at showing PDFs since not a lot of them use compression for text and other streams.
It's hardly custom compression. It's just deflate and ZIP, IIRC.
Yes, true. But it's build into the format, instead of transparently applied afterwards.
Of course, PDF is intentionally so weird: it was a move by Adobe because other companies were getting too good at handling postscript.
Embedding custom compression inside your format is seldom worth it: .ps.gz is usually smaller than pdf.