My guy f*cked this chick, right?

Okay, so i've been dating this guy for the last five years. He's a little rough around the edges. He just got out of jail a week ago. Basic info: he's 22, i'm 20, he dropped out of high school to get a ged, i graduated and am currently in school, he lives at home with no car or license, i own my own home and car with a valid license and no criminal record, he has no job, i work for blue cross. I'm sure you see where this is going. Not saying I am better than anyone but I could find someone with his life together more so than this guy but we've been through it all and I just feel like we should be together. Usually I'm the one that isn't huge on the relationship talking about how we should see other people but since he got out I just feel like its time to make things right. Then I found out he had sex with some girl Saturday night at a hotel not just once but twice. I have cheated on him with four guys so I keep trying to justify it with that but I can't. What should I do??