First of all let me say welcome outtahere. Cute name.
No one can really tell you what to do in your own situation, but 16 years is alot of time together to just throw in the towel. Are you both active jw's, or what is your situation with the org?
I was in the very same situation a few years back. He betrayed my trust also, and then i caught myself paying him back, if you know what i mean. We were seperated at the time, and kind of in and out of meetings. We decided to get back together, mostly for the sake of the kids,(we have 6. So we figured we need to do the right thing by going back to the hall, well needless to say, big mistake. I figured out what the problem was, i hated him as a witness. So after constant fighting and arguing in front of the kids, going to the elders, having a study, etc, etc, we decided to move and leave the kingdom hall.
To be quite honest with you, it was not an easy choice at the time, and we have been through some VERY hard times since, but after seperating for about 5 months off and on, we have managed to overcome the obsticles that have come our way. He is a TOTALY different person outside of being a jw, and I think he maybe even likes hiself. I cant tell you that it is easy to forget the past, and just simply move on, these things take time and love. My husband and I neither one were happy for the first 6 years of our marriage, but we are learning how to talk things out, and live together in harmony with each other. Every day has a new challenge that it brings, and you have to learn how to face it together. But the biggest thing you have to learn for yourself, it to be happy with yourself, with him or without him. That was my biggest lesson, because i just thought i would die without him. So I had to convince myself to forgive the past, take one day at a time, and just go from there.
BTW, 4 years later, we are still together, and i can honestly say, happier than we have ever been. Gettin ready to celebrate our 10 yr anniversary.
I wish you well in your decision.
mamashel