元カノの存在を気にしたくないのに

こんにちは。
現在付き合って1年になる彼がいるのですが、元カノの存在を気にしてしまって仕方がありません。
彼と付き合いたての頃、元カノは彼のことが諦められないようでしょっちゅうLINEをしてきたり、一度私も彼の家にいる時に訪ねてきた事もありました。
彼はもう元カノとは何にもないし、気にしなくてもいいと言ってくれて、目の前で元カノの連絡先やLINEを消してくれたのですが、私の不安が勝ってしまい彼の携帯を見てしまいました。見ると、消したはずの元カノのLINEが復活していました。ブロックして削除したので、彼が元カノのIDを検索しない限り復活できないと思うんです…勝手に見てしまったにも関わらず、ショックを受けてしまいました。
どうしても彼に言わずにはいられなくて申告したところ、元カノのLINEが復活した事に特に意味はないと言ってくれて、またLINEを、消してくれました。
…が、その後は勝手に携帯を見る、連絡はとっていないけどLINEまたは連絡先が復活している、というパターンが何度か繰り返されて、今に至ります。
その度に彼は消してくれますが、どうしてまた復活させるんだろう…と悩んでいました。しかしこんな事で悩んでいるなんてバカバカしい、せっかく好きな人と付き合っているんだから、楽しい事を考えなきゃと思い、彼の携帯を見るのは辞めました。
…のですが、やっぱり気になってしまいます。携帯を勝手に見るなんて失礼だし非道だし、もし元カノの連絡先がまた登録されていたとしても別に疑わしいような連絡をとっているわけではないんだから、連絡先くらいあってもいいじゃん…と自分に言い聞かせるのですが、なかなかそのような考え方になれません。
どなたか、同じような経験をされた方、いらっしゃいませんか。
もしいらっしゃれば、どのようにこの気持ちを乗り切ったのか、教えて頂けないでしょうか。
宜しくお願い致します。