I'm in North Carolina and on Medicaid and my midwife has NEVER said anything about it not covering epidurals. I've signed the consent form and everything already. It would probably be similar to denying you pain medication for a serious injury. Sure, it's selective, but still.
Even if it weren't covered, that's a bill I would most certainly be willing to pay! haha.