I agree. My biggest struggle was fornication. I repented my sins, and I never went back. I met a wonderful man who respected my commitment to God, and he was also celibate. We did not have sex until we were married. It was a beautiful experience. No I was not a virgin, and neither was he, but we were both born again Christians and we lived our lives to please God. We both gave up premarital sex long before meeting each other.
The beauty of the Lord is that we always get a second chance. Thank God for that second chance, because It's never to late to change. In order to please God, you have to give up those things that go against his will.
When I became saved, I was a knew person. I didn't talk the same, I didn't walk the same, I was truly born again.
To the OP- I dated a few men after I became saved, and most were not open to waiting until marriage to have sex. One guy was really nice and we dated for a few months. One night at dinner, he told me he wanted to date me exclusively. I thought that was great. A couple weeks later, we were talking about sex, and I naturally assumed he was celibate- because he was born again, in theology school, and very active in his church. When I told him that I was not going to spend the night at his house, because I didn't like putting myself in "risky" situations, he was appalled. He told me, it was no way he could be with a woman and not have sex. That was our last conversation. I was turned off by him and he was turned off by me.