You could try exporting all of the tricky parts of the notebook as PNG, then copying a fresh notebook and replacing those cells with a cell of the just PNG image and then try exporting all of that as PDF.
There is an option for printing without compressing (default is JPEG medium), but it didn't do anything for me.