FWIW, lots of employers are electing not to have contraception as a covered benefit that have nothing to do with Catholicism. (of course Viagra is still covered, but that's another issue)
I'd have to see what the other available plans are offering to see how much of a big deal it is that they don't have flexible spending anywhere else. Again, having nothing to do with Catholicism, some employers put such restrictions on their FSAs that they're more of a pain in the ass then they're worth.
Insurance on the weekend, yuk!!