Hi,
After reading your story, I think that this man is not ready for a serious commitment to you. You just have 2 choices:
1. To stay with him and to be continually not trusting him and always be hurt emotionally and run the risk of getting any STD's from him.
2. To be brave and to get out of the relationship so you'll have peace of mind. He is not faithful. Your hope that he will change will be futile. You deserve a faithful loving man who will commit to you.
You are the only one who can finally decide for yourself. That's your choice.