海外駐在中ですが転職したい

海外駐在して5年になります。勤務している会社には任期というものがなく、本社の上司からは「ふさわしい後任もおらず、あと何年になるかわからない」と言われました。 かねてから会社の将来性に疑問を感じていたことに加えこれでは、将来のキャリアも生活設計も描けず、転職したいと考えています。 （理由は他にも色々ありますが、退職理由を相談しているわけではないので「そんな理由で甘過ぎる」といったお叱りはご容赦ください） 転職先を決めてから退職したいのですが、日本への直行便もない小国で、日本まで面接に行くことも容易でありません。転職エージェントの人に相談しても「状況的に難しい」と言われました。 珍しいケースだと思いますが、駐在しながら転職活動をするよい方法をご存知でしたら教えていただければ幸いです。