You're right, of course. The government could eliminate the mandate altogether. 

I have no problem with the general contraceptive mandate as long as those with religious and moral objections can opt out. Trying to force those groups to comply has not worked.

One reason those efforts didn't work is because the government failed to prove it had a "compelling interest" in compliance. A "compelling interest" is more than just a "good idea." It means the government has a clear and necessary goal that cannot be achieved in any way other than forced compliance. But as one court noted, if the government wanted all women to have free contraceptives, it could have simply passed a law providing all women with free contraceptives. In fact, the government does have programs that provide free or low-cost contraceptives. 

In short, the mandate was a "good idea" that never quite reached the level of "compelling interest." But it likely will be retained in some form.