キャラクターとストーリーが合っていないという問題と似ていると思います。バトルに恋愛要素を入れるのではなく、結び付けるという考え方で書くといいと思います。結び付け方は無数にあります。まず、そのパターンを勉強してみてはどうでしょう。ほとんどのラノベがこの構成になっていると思います。バトルって何も殴り合うだけじゃないので。