Você pode realmente abrir um arquivo PDF em um editor de texto e ver por si mesmo quanto espaço os vários objetos ocupam. Um PDF consiste em vários objetos (por exemplo, fontes, imagens, comandos para descrever uma página, ...) e, com freqüência, o conteúdo dos objetos é compactado. Você pode descompactar aqueles com mutool clean -d ... . O pacote mupdf-tools no Debian contém mutool .
Já posso dizer que, na maioria dos casos, as imagens ocuparão a maior parte do espaço, seguidas pelas fontes. Assim, reduzir o número de fontes e renderizar as imagens em uma resolução menor proporcionará a você mais ganhos de espaço.