Okay so this guy is disrespecting you by talking to his exes. That's not healthy, that's not loving, right?
Mutual respect is the very basis of a solid relationship.
So why did you put up with this for so long? You actually said that you saw it right from the beginning. He won't change. If you want him like that, then stay, if you don't, then leave