ん～、どうだしょうね。

ぶっちゃけると、「囚われのヒロイン」って、ある意味で王道テーマでもありますので。
例えば、超有名ＲＰＧの「ドラゴンクエスト」って、「ローラ姫」がヒロインだけど、彼女って最初からさらわれていて不在の上に、ストーリー中は全く顔を出しませんからね。
しかも、場合によっては助けなくてもストーリーそのまま進めて終らせる事も出来ますので（彼女は重要アイテムのヒントになるだけで、アイテムの場所さえ解っていれば、助け出す必要が無い）。

他にも、「ドラゴンクエストⅢ」は、冒険するキャラクターを全て自分で作成するので、決まったヒロインが居ません。
ＦＣ「ファイナルファンタジー」も、全てのキャラクターを自分で作成しますし（しかも、全員男性）、同じくＦＣ「ファイナルファンタジーⅢ」も、主人公が少年４人なので、これもヒロインに当たるキャラクターが居ません。

囚われのヒロインを助ける為に、主人公が長い旅をするってのは、昔からオーソドックスなストーリーです。

私が思うに、あなたが求めているのは、ヒロインではなくて物語りに華を添える存在では無いでしょうか。

だとしたら、ヒロインの代わりになる女性キャラクターを登場させてはいかがでしょうか。

まあ、そもそもヒロインが居なくても、面白い作品ってのはあるものですし、そんなに難しく考える必要は無いと思いますよ。