Should churches that don't perform gay marriages lose their tax-exempt status?

[ag]

Emphatically no. This is a fundamental matter of separation of Church and State.

Then, again, religious marriage should be completely divorced from the civil marriage. Churches should be free to wed whomever they like in any manner they like without any interference from the state - and without that act having any civil consequences.