Scan-to-PDF file size way too big
I'm trying to scan some ordinary 8.5" x 11" documents in black & white at 300dpi, per the recipient's requirements, but the resulting PDF file sizes are way too big to e-mail. The recipient (a goverment agency) says a typical 22-page PDF should come in under 2 MB. But heck, I scan one lousy page and it's anywhere from 5 MB to 7 MB.
I use an HP Photosmart C4580 and a MacBook Pro running Snow Leopard. I've tried scanning from within Preview, scanning via Image Capture, and using the HP Scan application. All the same. Whenever I try to reduce the file size pre- or post-scan, the image is unreadable. And it's not searchable text, so I don't think that's the problem. Any suggestions welcome! Thanks.
MacBook Pro, Mac OS X (10.6.8)