Food stamps and welfare fulfill a need for many Americans, granted there is abuse in the system, like all systems. Take it from me as a landlord and a small business owner in poor and minority neigborhoods. The people served by social services and EBT do need help, although yes, there is abuse, but don't throw the baby out with the bathwater. If people want to preach their religion, fine. I don't see a reason why they should get a tax kickback for it though.
States run by Republican governors have proven many people don't need food stamps. They enforced requirements such as having a job working 20 hours a week, volunteering their time 20 hours a month, or being enrolled in a vocational program to prepare for a job. Most of those hungry people decided to drop out of the food stamp program.
Besides, if we cut food stamps in half for one year, used that money to build the wall, then we can return food stamps to it's current level, we would have enough to build the highest tech wall available.