小さな嘘をつく彼氏

24歳、社会人3年目です。 私には付き合って3年半になる一個上の彼氏がいます。学生時代から付き合っておりましたが、社会人になってから彼の異動が決まり3年間遠距離恋愛をしています。来年度あたりで私が彼に付いていく形で結婚しようという話になっていました。 しかし、ここ最近彼は小さな嘘をつくようになりました。内容としては大したものではなく、家で寝ていたと言っていたが飲み会に行っていた、男だけで飲んでいたと言っていたのに女がいたなどです。つまらない嘘をつく意味がわからないのですが、信頼関係に関わると思ったので12月に話し合いをし彼が行動を改めるという約束で続けることになりました。 昨日彼と会い、私の携帯の調子が悪かったため彼の携帯でネットを使わせてもらいました。そこでスクロールのときに誤って履歴をみるボタンを押してしまいました。そこに会う日の前夜に風俗を調べている履歴があったんです。会う日の前夜は、少し離れたところで飲み会があると聞いていましたが、終電で帰ってきたという旨のLineがありました。私はそれを正直に彼に聞くと、途中でトイレのために電車を降りたら終電を逃した、タクシーで帰ろうか迷ったけど近くに夜を過ごせるところがないかと思って調べた、でも調べただけで結局タクシーで帰った、と言われました。 男性が彼女がいるのに風俗に行くのを許すか許さないかという論点ではなく、つい最近話し合い行動を改めると約束したのにも関わらず、つまらない嘘をつかれたこと、風俗に行こうとしていたことにすごく腹がたちました。 小さい嘘を平気でつく人はきっと直らないと思っている私は、彼に別れを切り出しましたがまだ完全には別れていません。ただ、彼のことはとても好きで初めて結婚したいと思える相手と付き合ったので、自分から別れを切り出したにも関わらず後悔も半分あります。 皆さんのご意見をお聞きしたいです。