To me, the logical answer is to have contraceptives covered by insurance when needed for a medical condition (ie, the dr prescribes it to treat a particular condition). If someone wants it as a lifestyle choice, that's perfectly fine but they can pay for it themselves.
Those are two completely different scenarios. Medical insurance coverage should include the prescription drugs needed to treat medical conditions, but need not cover things that are not needed to treat a medical condition.
Simple fix, everyone happy.