I am sorry, however, this marriage was over before it even started. There is nothing "normal" about dealing with an addict, in recovery or not and he is a cheater to boot.
Don't beat yourself up, he is doing you a favor, you were trying to get him to move out, now he is going to on his own, saves you alot of heartache.
Keep posting it will help.