A resposta curta é usar outra coisa para imprimir em PDF. Existem muitas opções gratuitas disponíveis. Eu pessoalmente uso o recurso de impressão para pdf que vem embalado com o Foxit Reader (uma alternativa do Adobe Reader).
Parece que o Microsoft Print para PDF está compactando muito as imagens quando as grava em PDF.