Husband is cheating

I need prayer and guidance. My husband is cheating. He left a few weeks ago but it started before that, while we were so in love, but he eventually snapped and just left. I'm only now finding out why.

I know I'm allowed to divorce him, but not allowed to remarry based on Matthew 19:1-9.

He isn't sure what he wants, doesn't know if he wants divorce....

They are going to church together. How can they act like what they're doing is holy? How are the leaders of the church ok with what they're doing?

I want to do the Godly thing, no matter how hard, but I need a little support and a lot of prayers!

*edit: I talked to a lady I trust. I was counseled that I cannot condone his actions, but that I could get on my face before God and pray that he be delivered from his sin and turn back to God. I am too young to want to be single for the rest of my life, but I can't act like this is ok.

** they don't go to my church. He told me the name of his church and I saw pictures of them together at church. I've never believed in getting remarried based on Matthew 19:1-9