Should I break up?

My boyfriend texted his female coworker purposely behind my back and deleted the messages right before I came back to visit him. He said that he did it because they had been talking “too much” and he knew id be mad if I found out. He didn’t want me to think that anything else was going on because the texts “weren’t flirty”. My boyfriend doesn’t texts his other colleagues at 11pm just to talk, like he did with her. When I said that it made me feel uncomfortable he was understanding and said that he would feel the same thing too if I did it, and that he apologises. The thing is that I would never do it because that crosses my boundaries for both relationships and coworkers. My gut feeling is telling me that something is wrong and no matter how hard I want to believe that his intentions were all innocent, I don’t. My ex boyfriend cheated on me and it all started when he was hiding texts and deleting messages with other girls. It’s hard to believe that this will not eventually turn out the same way. I love my boyfriend but I don’t know what to do.