My BF said he was leaving me...because he got caught?

This is gonna be lengthy so please bare with me! So I posted last month about how my BF told me that he wasn’t attracted to me. I ended up having a conversation with him and he said that he was just upset and said those things out of anger. We worked things out and things were good. Up until last week. This is gonna sound weird, but I get these feelings, like strong feelings that things aren’t right. Or maybe it’s just intuition. But last week he went to work at 5pm like usual and at about 5:45pm I got this overwhelming feeling that he wasn’t at work. Let me also add that we just moved in together 2.5 hours away from our families in July. Anyway I just knew he wasn’t working anymore. So I got in my car and just started driving. We live in a large city but I literally saw his car sitting outside of a restaurant on the other side of town within 10 minutes, I drove straight there. I don’t know how I knew he was there I just knew. I rode through the parking lot and saw he was sitting in the car on the phone. He sat there for an hour and 47 minutes. I went back home and just waited. He calls me at around 7:56 and said he just got off and he was about to come home. I know he’s lying obviously. So when he walks in the house he’s like hey I missed you. Blah blah blah. I’m like 🙄🙄 so you’re just getting off and he’s like yeah. He gives me this whole bs story about how work was and how he got lost coming home but he figured it out. So it took him a few minutes longer to come home. I kept asking questions giving him the opportunity to come clean and he wouldn’t. So I just flat out said “I know you were not at work, I saw you sitting in the parking lot.” He’s like and how do you know that? He gets defensive like I’m not answering your questions. A few minutes later he says okay I was on the phone with my ex. They were together for 3 years and he claims that he didn’t wanna tell me because he thought I would get mad. Which is bs because I’ve always encouraged him to keep in touch with her because she has a hard life and she’s tried to commit suicide 7 times. So we argue about him talking to her for 2 hours and he gets up and says “you know what I’m leaving.” He got up and drove back to his family’s house 2.5 hours away. I was like whatever. He called me when he got there and we talked all throughout the next day until that night. He called me and said he was about to sit down and watch tv with his grandfather. This is at 7:18pm. At about 7:30 I got that feeling again. I called him and he didn’t answer. An hour later my friend calls me and says he’s out eating with some girl. She sent me a picture of them and it was the ex. So I’m thinking if y’all mfs just talked last night for 2 hours wtf else is there to talk about??? Now they sat in the restaurant and talked until it closed at 10. Then drove to the parking lot of another restaurant and talked for an additional 2.5 hours. That’s 5 hours they were together. Whole time I’m calling and texting and he won’t answer. He finally called me at 12:39am and said “nothing happened, I’ll be home early in the morning.” Hung up and put his phone on airplane mode so I couldn’t call. It’s just blatant disrespect at this point. He gets home and he explains how she was thinking about suicide again blah blah. I’m like okay whatever. He admitted he should have told me, it was disrespectful. And he was sorry. He then sat down and told me about their entire conversation and how he went into Walmart and saw another girl that he used to talk to and how they talked. No big deal. I’m still mad so he gives me space and falls asleep. Then his phone rings, it’s a number I don’t know. As I was answering it they hung up. I unlocked his phone and saw that he had a 27 second conversation with them the day before. So i call the number back and it text him after hitting ignore. Saying that they miss him and they wished he would have hooked up with them the night before and he needs to break up with me like he wants to. So I wake him up and ask him who it was. He lied and said he didn’t know. So I FT the number and it’s the ex that works at Walmart. So I’m like if you just told me that you talked to her why didn’t you tell me that she was texting you and you talked to her on the phone yesterday and went and met her on her lunch break? He gets pissed and says he’s sick of me. And he’s packing his stuff up and moving back to our hometown where they live. He then says he’s been planning on leaving me etc. Obviously it broke my heart, but I wasn’t about to beg him to stay. So I said okay, sat down and made a plan on how I would handle bills with him being gone. He claims he can’t find his keys, say I have them and I’m trying to force him to stay. I’m like I don’t have them and I don’t care if you go. Like he already said he knew he didn’t wanna be with me but still waited until I was isolated from all of my friends and family to leave me high and dry. Why would I want someone around like that? He comes back in the room a few hours later and says “I’m not leaving.” But the damage was already done. I guess my question is should I try to let him fix things, should I let it go, am I justified for being over it. Honestly, I just give up. I deserve better than being lied to right? He said he only lies because he can’t talk to me. But that’s no excuse right? He said he’s miserable around me. But now that I’m walking around the house ignoring him and spending all of my time in the bedroom, he’s like why won’t you talk to me? Why don’t you wanna hang out with me? We can’t just spend time together? I’m like if you’re miserable, why do you wanna hang out? Keep that energy. And he won’t leave me alone. I locked myself in the room, he started knocking on the door, when I wouldn’t answer, he started calling me, then I blocked, so he started calling my Apple ID which made my MacBook and iPad start ringing. I just want him gone. He’s just messing with head.