To play devils advocate for the moment, Planned Parenthood, and its involvement with providing abortion services, is a tangled web indeed. This may have been more about animus to that organization for its abortion enmeshment, and less about Sex Ed and disease prevention. Planned Parenthood should really spin off its abortion activities into a separate organization, with a separate name. Of course, abortions is where the money is, so bifurcation is probably not in the cards, and this will be an issue that simply will not go away, the way gay marriage will go away over time as an active issue.
Or maybe the "pro-life" alternatives to Planned Parenthood that these states want to get the funding instead should actually provide family planning services. Crisis pregnancy centers are not an acceptable alternative to Planned Parenthood from a public health standpoint. They don't provide birth control or treatment for STDs or women's health issues like breast cancer. All they do is tell pregnant women not to kill their baby and send them on their merry way. They do nothing to lower the likelihood of these women becoming pregnant again or help them in managing their health.
I would have less of a problem with this kind of thing if the pro-lifers were willing to create what was essentially a clone of Planned Parenthood minus the abortion services. But they have no interest in doing that. Because they really don't care about public health. They see STDs and unplanned pregnancies as God's punishment for fornication.