あー、あのプロットか。

＞Cは絶対入れるのですが、ABは不要ですかね。
そうですね。不要だろうと思います。
理由としては、
まずAは何にしても「異世界ではなく未来が舞台」ということを伝える場面ですが、逆に「異世界ではないという事を伝えないと語れない物語なのか？」と考えると、これは単に作者が言いたいだけの設定で、別にあえて設定を書く必要はないでしょう。特に序盤は語る事が多いので、優先順位を考えれば「A」は作者の自己満足でしかない冒頭だと言えるでしょう。
これを書いてしまうと、むしろ「異世界ではなく未来」ではなくて、旧文明の遺産に頼って生きてるような、普通にSFをイメージしてしまうと思う。
御作は確か広い砂漠が出てきたりするので、漫画「砂ぼうず」みたいな印象になる一文だと思う。

Bは、「主人公の暴行シーンから始まるのもな」という判断ではなく、このシーンは単に「主人公が暴行を受けている」ということがわかれば問題ないシーンになっているので、しかしCパートでも
＞暴言を吐かれた日。ものを盗まれた日。人に石を投げられた日。カツアゲに遭った日。
と、同じ「わかれば問題ないシーン」が書かれているので、表現が重複してる。
シーンの役目としては「わかれば問題ない」以上、Cパートの回想というか独白で十分「わかる」ので、Bは不要だろう、という判断です。
重複による強調といった表現である可能性もありますが、主人公の現状は「わかればよい」ので、強調する必要性はと考えると、ないように思う。
BとCが両方あるのは強調しすぎてクドいだけかな。

＞世界観の描写とヒロインの登場スピード、どちらを取るかで困っています。
世界観の描写は、確かプロットを読んでた頃は「未来世界」感はなかったように思うけど、まあ薬品で魔法が使用不要になったり魔女になんらかの役目が集中してたりってこともあって、言われてみればそんなイメージもあったかな、という感じではあったと思う。魔術じゃなくて魔法、みたいな。
砂漠化した土地って時点で、そういう終末後の世界観は連想してしまいますしね。
ただ、ことさら「こういう世界です！」と強調してく必要はないと思う。
Aについて書いた事が代表的だね。結局作者の自己満足で作品のテンポを悪くしてるだけ、という事がよくあるし、Aはその典型だと思う。
まあ、創作なんて自己満足なんだから、それの何が悪いって話でもあるので、結局は好みの問題になってしましますが。

ヒロインの登場は、別に登場自体は遅くても良いと思うんだけど、この作品の場合は「ヒロインと主人公が出会わないと、話が進まない」ですよね。
だったら「早く話を進める」という意味で、ヒロインの登場を優先させたほうが良いと思います。
正直、なんならヒロインに拾われるシーン、Cパートのラスト「もう動けない。もう感覚がない。」から始めても良いと思う。
世界観は無論のこと、主人公の現状やらは、どうせ主人公が気を失って目覚めたあと、ヒロインは主人公にいろいろ聞くわけでしょ？　または逆に主人公がヒロインにいろいろ聞いたりするわけでしょ。ならそこで現状なり世界観なりの提示をすれば良いので、なにも「先に説明しないと」って事はないので、物語を進めることを意識したほうが良いと思う。
構成は、ここで一番大事なシーンは「主人公が砂漠で魔女に拾われた」ということだから、ソレが説明できれば良いだけで、話を進める、というのが何より重要なことだと思います。