Hi, Snack4. I'm sorry you are going through this. I do think addicts in early recovery are emotionally immature in addition to having other baggage. To me they are like teenagers, full of angst, insecure, unstable, and lacking basic adult life skills.
What I don't understand is why you would still want to be with him while he is off chasing another woman. It's hard enough to stay patient with someone who is devoted to you, yet starting from scratch in recovery... He has nothing to offer you and obviously doesn't see you for the wonderful person you are as you do him. If he loved YOU and wanted to be with YOU it might be worth wading through the muck to cleaner waters, but even then it's dicey... I would let him go chase whatever it is he's chasing and move on with my life. You deserve so much better.