“Restricting access to such a basic health care service, which 99% of sexually experienced American women have used and 62% of American women are using right now, is out of touch with public sentiment.”