How to start over after 22 years of marriage?

after 22 years of marriage, me working my *** off ,satying faithful, always honest with her, 2 children and constantly dealing with her not holding a job "ever", I have caught her several times in lies, talking to strange men on line, found several messages between her and other men of wanting each other....etc.......ya get the picture......I just want to end this ....How do I begin again and actually not carry bad luggage over. Hell; how do I just start over? I know there are good women out there who would love a man like me. I am 48 and in great condition. still very athletic. I play for travel softball team and still bench 350 lbs. can still run 6 minute mile. This friggin wife of mine makes zero sense. I Love U by day and by night conversing with other men telling them shes unhappy. yet our sex life is strong as hell and have had no complaints. I am confused. Dont know what to do. I have spoken to her many many times and always seem to work it out only to later catch her trying to be more slick about tings she does. It's sickining already. Hell, this site is just of several she does these things on.<