勘のよい方のようで、だいたい言いたかったことを把握されたご様子ですが、一応少し補足します。

ストーリーをどんどん進めるスタイルではなく世界観や情景描写をじっくり書き込みたいという方針なら、示していただいた文章でもそれほど問題はないと思います。
ただ、ご質問の趣旨が「パートbが妥当かどうか第三者の意見を聞きたい」ということのようでしたので、これだけの文章の中だけで難点があるとしたら、

◎パートaのツカミをパートbで有効利用していない

端的に言えばこれかなと思いました。

>物語の構造的にここで婚約破棄のことを説明したくない（主人公が旅をしながら婚約破棄のことを思い出していく、という形の展開にしているため）というのがあります。ただ、それならそれで婚約破棄のワンシーンでも入れておくべきでしたね。

そういう感じだと思います。
婚約破棄のワンシーンまでいかなくても、軽くでいいから元婚約者にピントをあわせる要素があるといいのかなと。bの後半で手紙に戻っていますが、重要なのは手紙ではなく元婚約者です。その面影がまだ見えてこないのがもどかしいかなとは感じました。パートaで読者に喚起される興味はそこだと思いますから、それを完全に途切れさせる文章の挿入はもったいないと思います。
元婚約者との破局にまつわることを具体的に書くのではなく、むしろ平穏な出会いのエピソードとかでもいいんですね。ただ、どこかに破局を予感させるフラグがさりげなく入っているみたいな。

それと、対象読者について考えていらっしゃるでしょうか？
緻密な構成でじっくり書き込んだ小説が好きな読者なら示された文章でよいと思いますが、ラノベないし軽快なエンタメを読みたい読者には、これだとじれったがられるかもしれません。