These programs are the biggest part of the budget, and cuts to them feel personal, one expert says. Reducing them has been tough historically.