If churches stays out of the political arena and remains impartial to political candidates and public policy, then yes. It is what's required of them to remain a non-taxable entity. However, churches have been riding on the line especially lately. If churches want to become more politically involved, then yes. Tax them.
^^this.
But we should make ALL people pay taxes before we start worrying so much about churches.