It would be possible to output mobile versions of the pdfs without compromising the artwork per se.
The rendering problem is caused by the vector graphics.
Vector graphics use mathematical formulas to allow the plotting of nodes to be drawn to any output devices resolution without compromise whereas raster graphics can't be enlarged without losing something.
Prior to distributing PDF files they could rasterize EPS files to 300 dpi in photoshop and then generate optimized for web versions of those same PDFs from acrobat pro which would then downsample to whatever you configure it to.
Of course you would NOT want to do this where text was part of the graphic or it would become unreadable and unsearchable however a compromise graphic with the text layered over rastered "art" should still improve rendering times.
I would pay for the mobile versions in order to have easy access from my phone.
Hopefully they consider this.
I also hope that they consider hybrid offerings where IF you buy the dead tree version you would be eligable for a discount on the pdf version or if you buy a high res version of the PDF you could get a discount on the mobile version.
The mobile version request could become moot once tablets get fast enough, but they're taking so long to come out that Paizo is leaving money on the table not selling the work around now while the need exists.
They should be able to automate this too such that no duplication of effort would be imposed on their graphic artist, if they need help with that hopefully they e-mail me ;)