軽く触れただけかつ気が付くとなってた程度の最強ってなんか安っぽいわ
最強好きって別に力があることだけが好きって訳ではなくて、周りとは違うとか他人には真似出来ない、立ってる土俵が違うという特別感が好きな訳よ
メインは恋愛だからとかは関係ない。そこアピールして主人公（に自己投影した読者）の優越感をくすぐれないなら入れるだけ無駄よ、キーワードに主人公最強だけでいい

あと、読者思考ではヒロインが見付かろが見付かるまいがどうでもいいし、どこにいるかとかにも微塵も興味ない。なぜなら、主人公についてもヒロインについても、何一つ知りもしない他人でしかないから
このストーリー軸で行くならもっと主人公の人物像やヒロインとの関連性、いかに主人公にとってヒロインが大事な存在か等を掘り下げて感情移入しやすくしないと駄目かな
引きとしても、素直にヒロインを見付ける為、主人公は各地を巡り様々な人や出来事と出会うとかがベターと思う。恋愛よりも冒険ファンタジー寄りになるけど