Thank you all for the interesting replies,
It's really great being anonymous and talk about this issue, I think if I talk with one of my friends about this they will call me names lol.

I know that vaginas are self cleaning and all that stuff, however I just think that the idea itself is disgusting. I think of sex as something more spiritual than physical. Maybe that's why I can't and will not sleep with a random girl just for sex. Before I chose to sleep with a woman, I must be sure that this woman is mine forever. What I'm sure of that THIS IS MY PROBLEM, not the non virgin women who I might marry. And trust me everybody, this feeling IS NOT EASY TO OVERCOME. I don't want to hurt any woman in the LTR with me. So I must overcome this problem BY MYSELF first.
I had a bad idea before and I overcame it. This idea was about women attention before and after I lost weight. There were some women rejected me in the past and treated me like crap, there is one woman in particular once told me that I was a creepy fat *****, and I really felt bad about that. And also felt bad after I had tons of attention from women, because I thought that women only cares about looks not me. After having a ripped body. I started thinking about my approach to these women in the past. I had zero confidence and I think they felt it. Acted unworthy, THE TYPICAL NICE GUY THING.
After I became more confident with myself and with women I knew that most women doesn't care about looks, but they care about confidence more than anything else. And if I'm going to enter a relationship with a women she deserves the best of me. And I looked at myself in my previous 390lbs pictures and thought if I was a woman would I date or sleep with me??? My answer was NO.
So all the grief about women who rejected me in the past just melted away, and treated the attention from women who rejected me in the past as a compliment for my great achievement rather than an offense as the stupid quote says "You don't deserve me at my best if you can't accept me at my worst" and all that bualllsshhhiiiit.
I learned that this world DOESN'T OWE YOU ANYTHING, and If you want something good, you must work for it.
What I'm looking for now is a way like this (the above) to overcome any woman past sexual lovers, and stop being disgusted by her past and live on.
I currently stopped dating all together to deal with this issue first before breaking any girl heart.
And no there is no way I can speak with a counselor in my area currently. So I have to deal with this by my self.
Thanks again every single body for the interesting replies.