¿Tienes InDesign o QuarkXPress? Si tienes alguno de esos programas, coloca tu imagen en cualquiera de ellos y luego crea el PDF desde ahí.
InDesign tiene un excelente control de conversión a PDF, donde podrás escoger la resolución del archivo—baja o alta para impresión—sin que tengas los problemas que comentas en tu mensaje.
Saludos,
Sergio