I see that you are being ironic here, but I would argue that this program cut is based on emotion, and rather than being an example of fiscal responsibility, is an example of the government trying to legislate morality. See:
"If you hand out contraception to single women, we're saying promiscuity is OK as a state, and I am not in support of that," Phillips, R-Kansas City, said in an interview.
In general, when it comes to healthcare, the cost of preventive techniques are far less than the cost of treatment. Common sense leads me to think that family planning education and condoms are a relatively cost-effective means of reducing the spread of STDs as well as reducing the number of unwanted pregnancies.
I agree that condoms are not that expensive for even the poorest of Missouri's citizens to purchase, but STD treatment and childcare are quite expensive, and guess who will be picking up the tab for these things? Yeah, that's right, the taxpayer. Not to mention the potential increase in the use of an even more morally repugnant (in my opinion) "contraceptive" technique that some women may employ in the case of an unwanted pregnancy - abortion.