I think it's a question of, "Who do you serve?", Is it God, or yourself? I think it's safe to say that the majority of people aren't Christians, and so we can't expect non-believers to adhere to God's commandments, whichever one we're discussing.
I agree with what Inka said, about Abstinance not being hard, if you have a strong belief in its merit, and in God's truth. If you don't, then it must seem pointless.
As for sex education, it has been reported in England also, that as the amount of education increases, so does the number of underage pregancies. Now I know that's a bit vague, and I'm not saying it's completely related or unrelated, but one thing that struck me when I was in school sex ed, was that there was never any discussion on what makes sex special. It was all about the physical aspect; pregancy, disease, infections, contraceptives etc. Nothing about the emotional/spiritual experience, or it's meaning as an act of love, or how and why love, marriage, and sex are all linked together, and have been throughout history.
Of course, that doesn't change the fact that fornication has been around for just about as long as mankind, and I'm not saying that we should ignore any negative aspects of sex. In order to offer a balanced discussion/education, we can't. What we can do is say, "Society says and does xyz, but here's another way (God's way), a choice that has practical, emotional, and spiritual benefits. After that, it's up to the individual to make a choice.
That's how I see it, anyway.