Make most of them over-the-counter.
Is that such a crazy idea? You could still go and see a doctor if you were having trouble finding one that worked for you, just like you could go if OTC sinus remedies weren't fixing your cough or runny nose. We've successfully shown that yes, most of us know when we have a yeast infection and when it's something else (Hint: The Monistat didn't work) and so *those* medicines are OTC now. Can we maybe be trusted to be Big Girls about our birth control, too?
(I actually did find the text of that Arizona bill online. They really did strike out the language that prohibits employer discrimination against women taking the Pill, even if they pay for it out of their own pocket.)