If a tax deduction is unconstitutional because of the "establishment clause" of the First Amendment, then any tax at all assessed against a religion is unconstitutional because it violates the "free exercise thereof" clause of the First Amendment.
Thus, the small congregations you refer to that can barely afford to pay a livable wage, would not have tax issues to deal with and could devote more of their tithe to paying a livable wage.