あくまで私のやりかたなので参考以上のものにはなりませんが、
ページ数を増やすのも一つの手ですが、これは経験された通り無駄に長くなりすぎるという欠点があります。なので「説明」ではなくちゃんと一つの話としてまとめてエピソード化しないと読者の飽きが早く、またそのようにしても長いことに変わりないので いつまでたっても本編が始まらない という問題もあります。これは構成の問題になりますね。
ですが、繰り返し 私のやりかた ですが、エピソード単位での管理なので、それらワンエピソードを短くすることで量を保持しつつ全体を短くするって方法を取ることも多いです。

＞「ゴーレムの作り方、材料の集め方、この世界の魔法の説明をする」という退屈な説明をプロローグから
エピソードでまとまってりゃ、悪くないと思うけれども。
端的に「ゴーレムを作る場面」を書けばこれは表現できると思うけど、単に「ゴーレムを作る場面」を見せてるだけじゃ、そりゃ読者は面白くないじゃん？　
だから、どうしたらその場面が面白く見えるだろうか、という思考が足らなかったんじゃないのかな。
別に面白くないと言ってるわけじゃなくて、「説明する」に気を取られすぎたんじゃないかなと。
すごく簡単に例えると、「よっしゃゴーレム作るぞ！　目標はこうだ！」中略「やったぁ！　出来たああ！」っていうエピソードでまとまると思うんだけど、多分、伏線とまでは行かないまでもいろいろ考えすぎたんじゃなかろうか。

そしてこの場合、ゴーレムの製造方法は箇条書きで、材料の集め方は集めてる感じをダイジェストで、何らかの失敗で世界観の一つを説明、って感じでまとめりゃ、たぶん１０００～３０００文字くらいでおさまる。
こうしろって話じゃないのだけど、こんな感じで圧縮することは出来るよね、という前述したワンエピソードを短くする手ね。

＞まあそれでも、上限が少ないから削るよりは、上限の想定を広げた方が私の場合はいいような気がします……
自分のことなので自分の判断が一番基準足り得るだろうと思います。
なので一応、自分が経験した事を一つ贈るならば、結局ぐだぐだしてる部分が増えるだけで何の解決にもなってなかった、という感じです。
私の場合はキャラが立ってなくて、シーン追加しまくったんだけど、掛け合いと称して無駄に無意味な会話を増やしても余計に退屈なだけという結論だった。
設定や書いた事を削るんじゃなくて、まとめ直す、ね。

不足だったシーンを追加していくのも手だけども、だったらいっそ、「不足だったと思われるもの」をまとめて２章としちゃってもいいと思うよ。