> 「文書のオーバヘッド」を解消する方法について、何か良い
> アドバイスはありませんでしょうか？

ヘルプで「文書のオーバーヘッド」を検索してみましたが、定義が書かれていないので意味がよくわかりません。ですので、あくまで想像ですが、PDFファイルの総容量のなかで占めるテキストの割合を示しているのだと思います。
ご使用のバージョンが書かれていないのでわかりませんが、「スペースの使用状況を調査」はVer.8の「容量の調査」と同機能だと思います。この機能は、PDFのファイル容量をどの程度まで圧縮可能かを見極めるためのレポートだと思います。

そこから考えると、「文書のオーバーヘッド」の割合が多いということは文字中心のドキュメントであり、容量の削減にもっとも有効な画像が少ないドキュメントということになると思います。ですので、画像の品質や解像度を低く設定していっても容量の圧縮をしにくいという判断ができるのではないでしょうか。

直接データには必要のない様々なテーブル類などではないですか？

InDesign直書きと、PS→Distillerの場合で、ファイルサイズがずいぶん違います。

InDesign直書きしていたようで、PS→Distillerで解決できました。
皆様アドバイスどうもありがとうございました！