ようは、
１．どうしてもヒロインの過去描写をしたい。
２．過去描写は話が進まないから、現在を書くべきだとはわかってるので不安。
３．ヒロインの過去の事情を知った上でスマートに展開させる手段はないだろうか？
という感じでいいのかな。
情報としては、 そのシーンは主人公とヒロインが旅に出る切っ掛けになる場面（てことは序盤？）である、ってことがわかるかんじか。

この解釈で良いと仮定して答えると、
まず「過去描写は話が進まないから良くない」という認識は正しいと思う。けど、これで大事なのは「話が進まないから良くない」って部分で、ようは「話が進んでるような展開」であれば別に過去描写は何も問題ないです。
なので「ヒロインの過去描写をしたい」という考えは問題ないです。
では、どうすれば「話を止めずに過去描写が出来るか」ですが、単純な解決策としては「過去の話題に主人公を巻き込む」というのがあります。
例えば何らかの魔法で主人公がヒロインの精神世界へ行って過去を追体験するとか、ヒロインの過去と同じ状況を作って進行形で過去の話題を振っていくとか。
まあ、これは状況や環境が限定されるでしょうから、構成だけで解決策を考えると、「いっそ話をぶった切る、ぶった切っても問題ない場所に過去描写を配置する」というのが楽かな。
例えば、これは序盤のようだから、別途プロローグないし１章まるまるをヒロインの過去描写にしてしまう。
最初から読んだ読者は当然のこと「ヒロイン」の物語だと認識するので、それが過去描写であることはわからない。
場面が転じて主人公が出てきて、省略するなりして数行で「ヒロインが主人公に事情を話したテイ」にして、読者はそこで「ああ序盤の話はヒロインの過去の話なんだな」と察することができる。
関連性もなにもないようなものをプロローグなどのド頭に置くという形。

「話が進まないから良くない」というとこで少し書いたけど、つまりは、それってヒロインのキャラを掘り下げるものでもなくただただ「話の設定や前提条件を解説するためだけのシーン」になってる、という状態じゃないのかなと感じる。
問題なのは、過去描写とか構成とかじゃなく、そこ。
少なくともド頭に置けば、掌編みたくその過去シーンのみでまとまってる話を用意しようと考えると思うので、無理に「ヒロインが過去を語ってる場面」を作るのではなく「ヒロインの過去というテーマで掌編を書いてみる」と考えたほうが良いのではないかな。
それと、「主人公に知ってもらわなきゃダメな情報」なのか「読者に伝われば良い情報」なのか、そこを改めて考えたほうが良いと思う。

あとは、案１の最後
＞→本気さが伝わり、旅に一緒に行くことになる
「本気さが伝わり」というのは意外と表現するのが難しい。けど、「その過程」を具体的に考えることが出来ないOR面倒くさくて「相手の本気さが伝わって」とプロットなり設定なりに書く人が割りといる。
ドラマ的エンタメ的に考えると、そこは「主人公が同行せざるをえない事情」を考えて、「ヒロインの事情もわかって同情もあるし、仕方ない」って流れのほうが良いと思うよ。
「本気さ」とか感情って、プロットには数文字で軽く書けるけど小説でそれを表現するのって（読者が納得できるレベルにまでするのは）コツがいるし大変。
感情じゃなく、ちゃんと展開で転がした方がいい。