The tax exemption seems to be a way for the government to circumvent the First Amendment. Granting tax exemption to churches seems to be "an establishment of religion". The IRS gets to decide what is a religion and what isn't; what is a "legitimate" church and what is just a phony tax dodge.
A flat tax with no exemptions, for individuals, businesses, or churches, would likely solve the problem.