Sterilize and deport. Sneaking into the US will quickly become unpopular among Mexicans. And the ones who try it won't be able to spawn another, bigger generation of illegal border crossers.
You'll have a hard time getting that little gem of an idea by Catholic voters.