Is paying illegal immigrants to leave the United States the right answer?

Nope. They would take the money and come back for more. Fix the borders and require Soc. Security numbers for worker and heavily fine employers who don't get the doentation.