I am tainted, I need help?

I was in a long relationship with a man who was horrible to me. He beat the **** out of me, talked down to me, killed my self esteem, and then cheated on me. I then found out after a very painful infection that he gave me Genital . I am mortified, I was with him for two years and we have been apart for almost 2 years. I want to start dating but I am scared. I am mortified and embarred and I fear that kind of rejection because I hate myself. I feel tainted. Any advice, how would you feel if you started dating someone and they told you that?