極悪人でしたが、真面目に恋愛したいです。その権利はあるのでしょうか？ 男です。前科は付いていないのですが、今まで散々多すぎて数えきれないほどの人を非常に不快に

もし仮に主さんが本当に人の痛みを知り行いを後悔し、改心していったとしたら、自分という人間に深く関わる事のデメリットから愛する人を守ろうとするはず。
つまり、真っ当な人間になったのなら、自分の過去犯した罪に愛する人たちを巻き込まないために、主さん自身が恋愛を避けることになるかと。
主さんのことを誰も知らない国外ならまた違うかも知れない。知らんけど。