Your gut feeling is telling you to end the relationship, then end it. Dont set yourself up that you have to change or better yourself to be with him. If he really cared for you he would not have gone and found another woman to be with. Let him go and move onward. Get a whole new social circle, ask for a peer group of peers that are similiar to where they would understand you and accept you, that you would not feel you had to change for. That is my advice. Blessings.