Si cuando creas el PDF debes ver las opciones antes para aligerarlo, un programa que sirve para partir archivos es el Hacha, pero no se si sirve para un PDF, de todas maneras, como dicen arriba casi todos los correos aceptan 10mb mínimo, si es un correo de un sitio web puede que este limitado y rebote el mensaje.
Hacha:
http://www.ica-peru.com/programas.htm