Didn’t America have churches before tax exempt laws? Tax laws came later. Your problem is with taxes and government spending. Remove taxes churches are exempt from and raise sales tax.
Sales tax is very regressive. I'd rather see income tax raised. But honestly, property tax does make a lot of sense. I'd suggest a property tax exemption for all properties that are used for community gatherings, which includes open church services, but also other clubs and organisations that bring people together. I think that's justifiable, and it frees churches from their most unavoidable tax costs.