Try k2pdfopt! I use it all of the time with scientific papers, with lots of formulas, and it works quite well. It practically converts the pdf to images and slices them up, outputting another pdf, but the size increase is not too significant (still usable file sizes with multiple-hundred page long books).