I use adobe acrobat professional, use save-as:adobe pdf, optimized ; and customize the settings for image compression/downsampling. It works pretty well for me.
Also, you might want to break the documents in multiple parts, identify which pages are taking huge size and specifically downsample...