Just found out my girlfriend has been cheating on me for probably the past 5 years....

My advice it's just dump her. Don't consider coming back together no matter what she says.Your mind will trick you, but be strong. I know it's hard.

Also in your next relationship be very clear about cheating, tell her if you find out she is cheating you will dump her right away. You have to make that very clear.