Yesterday on the news I saw a protester holding a sign that read:
Birth Control -- Not My Boss's Business
That sounds logical, but...
My thought is that you are making it their business by asking them to pay for it. Perhaps it would be better to get back to the simplicity of "the boss" paying the salary and then the employee doing what he or she wants with their money.