ハッキリ伝えるべきでしょう。
彼女が出来たということですので、おそらくはその関係を大切にして育んでいきたいと考えておられることと思います。
その彼女との関係に亀裂がうまれたりしないためにも、セフレとは早い段階で解消を申し出たほうが良いでしょう。
割り切った関係かと思いますので、おそらくはすんなりと別れ話も進むのではないでしょうか。
彼女が出来たということをまずは第一優先として考えるようにしてみてください。
そう考えると、ハッキリと別れなくてはならないというところにいきつくのではないでしょうか。
だらだらと引き延ばしてしまうと、結局はそのままで双方との関係が破綻してしまうという可能性も大いにありますので、すぐにでも話をするようにしてください。

答えから言えば、はっきりとセフレに対して別れを切り出すべきでしょう。
ただし、言い方というものには注意したほうが良いかもしれません。
数時間の別れ話で関係が終わるというケースばかりだという事ではありません。
ある程度時間がかかるかもしれない・・・という程度の覚悟があったほうが良いでしょう。
その際、ハッキリとした伝えるかどうかというところも大きく関係してきます。
セフレの性格というものも念のため踏まえたほうがスムーズに別れられるかと思います。
結局のところはハッキリと伝えることになると思いますが言い方ということにおいても注意を払っておいたほうが良いでしょう。
そして、相手への感謝の気持ちというものも忘れずに伝えるようにしてください。

セフレと別れたいというのでしたらハッキリ言うと思います。
彼女だけと真剣な恋愛をしたいというのでしたら、申し訳ないのですがセフレは邪魔な存在になっていくでしょう。
そのような状態まで引き伸ばして関係を持ち続けてしまうと複雑な状況に陥ってしまうという事も考えられますよね。
しかしながら、セフレとの関係も断ち切るのが惜しいというのも男性としては正直なところではないでしょうか。
自分自身であれば、そのように感じるかもしれません。
ですから、ハッキリと別れを切り出さずに２人とそれぞれの関係を楽しんでしまうかもしれません。
ただ、あなたの場合、関係を終わらせたいということですから伝えるようにしましょう。
ハッキリの度合いにもよるのですが、セフレを傷つけないようなハッキリした物言いというものについて
考えておくというのもまた良い方法でしょう。
「好きな人が出来た。彼女が出来たから別れたい」といえばわかりやすいですが、
セフレがそれで納得するかというのも正直疑問なところがあります。
言葉のチョイスというものも十分に配慮しながら話をするようにしましょう。
逆に曖昧にし過ぎないように心がけることも必要です。