As a male convert with a less than flattering past, I understand a bit of your feelings of unworthiness.. I lost my virginity to a girl in high school who was not a virgin herself.. I remember, even as an agnostic, feeling like I was robbed of something and when I became Catholic I worried I'd make someone else feel that way. Such feelings were only made worse by some of my Catholic female friends commenting that they would not date a guy who already had sex. When I finally did date a Catholic girl I was upfront about my past and she was initially very accepting, however as the relationship progressed I could tell the fact I had a sexual history bothered her.. Needless to say this relationship didn't work out.. The goal, as other people have already said, is to find a true God fearing man who loves you for you, and sees you as a dignified daughter of God. If you find that person, your past won't be a huge issue.. My advice practically speaking is to go ahead and date. You don't need to bring up your past immediately as a disclaimer on every date. Just get to know a person and if you discern this might be a person who God is calling you to marry, open up to them. One thing I have done when I have that conversation is to let them ask questions and to express how they feel.. Also, don't expect someone to immediately accept everything without any struggle. They are allowed to have feelings or worries. Listen to them! Use that moment for growth and sanctification! However, at the end of the day, if he loves you, it won't matter who you are, where you're from, what you did.. *Cue Backstreet Boys' As Long as You Love Me.