Most Helpful Guy
Obviously it's suspicious behaviour and it makes sense to be a bit paranoid when the reality you see doesn't resonate with the words that he speaks. You need to have a proper talk to him about it and not accept his response of you're just being paranoid, say yes, of course you would be when his actions do not make sense so explain the the whole story.
Most Helpful Girl
yeah, sounds really fishy. Why doesn't he delete anyone elses texts?