Has probado con las impresoras PDFs virtuales? Instalate algun programa gratuito, tal com el PDF REDIRECT, o el BULLPDF PRINTER, reimprime el documento pero en las opciones puedes marcar la calidad que deseas (un mínimo de calidad seguro que pierdes).
Ves probando de ir bajando la calidad hasta el punto que veas que el tamaño que ocupa y la calidad son de tu agrado.