①主人公が男か女か
②異性愛か
③殺人鬼について
この辺の違いでストーリー展開ガラッと変わりませんか？

殺人鬼について、
①誰も殺してないが殺人鬼と呼ばれている
②誰か殺してはいるが意味のあるものだった(正義、復讐など)
③ガチの殺人鬼

①なら主人公の誤解を解けば一気に恋愛関係になりそう。
②なら、共通の敵を作り退治することで親密度が上がりそう。同じ秘密を共有するわけだし。
たとえば異世界転生モノなら、子供を誘拐している極悪な貴族を一緒に退治するとか。

世界観や設定しだいでいくらでも2人が近づく展開は作れる気がします。
主人公が女、殺人鬼が男ならわりと作りやすいのでは!?

この際、主人公の目的のためにはラスボスを退治する必要があり、自分ではできないから彼がおこなう、という展開もアリなのでは？
「お前が手を汚す必要はない」的なよくあるやつw

もしくは、出会ってから一緒に意味のある殺しを二人でしていくとか。正義の怪盗ならぬ正義のアサシン的な？

どんなエンディングかわからないけど、盛り上がりを作るといいのでは!?
ハッピーエンドにしたいならその直前はこの上ない不幸や危機的状況
に。
アンパンマンもプリキュアもヒット作には当たり前のようにこの法則が使われてます。

バッドエンドにしたいなら逆に。
ワンピースではルフィの兄エースは死ぬというバッドエンドとなったが、直前にエース救出＆共闘という胸熱展開で一気に盛り上がりました。
殺人鬼との物語でもこういうストーリーの王道展開は使えるのでは!?