ものすごい出で立ちなので3日目くらいで衰弱しきったところを野盗に捕まり、奴隷商に売られ、見世物小屋に飛ばされて噂を耳にしたホノカ姫に助けてもらうと言うのはどうでしょう。
流石に50キロを三輪車では無謀かなと思うので。
主人公、性欲に喰われて致命的にその他のステイタスが低いので。

完走する方向性だと

道中は危険です。
頼りになる美少女と出会って
一緒に協力して王都に向かいましょう
案内役にもなってくれるでしょう
そして、ホノカ姫はヤキモチを焼いてくれるでしょう

と言うこれまで頑張ってきた主人公に苦行とご褒美を同時に渡す展開が開かれれば嬉しいです。

一応どちらも考えてみました。
どっちもどっちな気はしますが
どうでしょうか
何か違うなら無視してもらって構いません。
かなり私情を挟んでるので