I have Acrobat Pro X - so I'm not sure if XI has this same feature, or if it's in the same location, but see if you can try this:
Tools > Document Processing > Optimize Scanned PDF
I use this a lot to reduce PDFs that won't reduce through a Save As.
Hope this helps.