It's a very simple compromise.
New Rule:
1. Catholic Churches are not required to provide birth control coverage to their employees.
2. Any employee who works for a Catholic organization that wishes to take advantage of the government mandated no-copay birth control coverage is eligible for tax credits to offset birth control services.
See, now wasn't that easy? Everyone is happy.