I don't think that Catholics are supporting contraception simply by paying the health care tax, which is exactly all that it is, any more than they are supporting war or the death penalty by paying income taxes and other taxes.
However, I don't think Obama really needs to deny the requested religious exemption.
I think whatever way it turns out, someone will be pissed that probably shouldn't be.