This whole thing is a vestigial church-state connection.

I think the state should issue domestic partnership licenses only, and you can go find whatever church you want for getting married.