もう一旦不倫は悪いことだとかそういう倫理観の話を抜きにして考えても多分解消方法はないです。
自分もそうだったのでわかりますがこれから先いくら彼女を作っていくら恋愛を積んでもむしろ拗らせが悪化するだけです。
でも、みんなそうなんですよ。高校で彼女ができたやつは中学までに彼女が欲しかったけどできなかったやつ、大学で彼女ができたやつは高校の時彼女が欲しかったやつ、社会人ででできたやつは、、、って感じで基本的にみんな彼女が欲しくなったら自分磨きを頑張ってその次の環境からようやくゲットしてるんです。
なのでみんな一番死ぬほど欲しかった時期に彼女がいなくてみんなそれがコンプレックスなんです。
と思って自分を納得させました。
新しい恋愛も、まあ1回2回ならいいと思いますがやめた方がいいですよ。倫理的な話ではなくコンプレックスの解消には特に意味ないので。