Are religions that preach inequality for women and gays, traitors to their country?

[Angrboda]

Most people put something other than country first. Putting something above country is not treason. The difficulty is that some people put things not of this world before the things of this world. That has the potential for great harm as those things cannot be confirmed or constrained.

As to taxes, I haven't dived very deeply into it, but I suspect many of the objections to church exemption, if generally applied, would harm a great many beneficial organizations. We all pay for things that don't personally benefit us. That's a part of the social contract. A tax or subsidy not benefitting us directly is not a good argument for its removal.