I appreciate the strong feelings that go along with this level of betrayal. It is hard to overcome. Unfortunately if his acts of betrayal are as ingrained as you say they are, then the opportunity for the two of you to recover as a couple is very problematic. A betrayal in a marriage is one of the more difficult situations to deal with. If his infidelity preceded the marriage by several years, it means he’s used to lying and betraying you. I cannot imagine it is possible to trust him in the future — there is too little in your relationship to build on.
While it is sad and unfortunate that he is this way, it is not something that you can avoid dealing with. While I almost always suggest couples counseling as a vehicle for healing, in this instance I recommend you use it as a way to end the relationship. Have a therapist present when you inform him of what you know. This will help with you transitioning out of the marriage.