looking for advice

i have been with the same guys for 8 years been married for 2 ,but i found out that he was cheating before we got married . im so confuse and annoyed. (we were happy before i find out). it was a long distance relationship for 5y i held my own never cheated, i thought he did the same. now that i know the truth i dont know how to move forward. i dont believe in divorce neither do i believe in staying witch a cheater (once a dog always a dog).i need advice😪

everything happend before he moved here to marry me. when he came i ask him if he didnt cheat, he said no. he saved the text between the girl and him in his email thats how i caught him ( better later then never) what should i do??????