I seriously doubt their numbers.
Simply enforce E-verify, jail employers who violate it and cut off all welfare bennies to illegals.
A fence would be great too, but only doing these few simple and almost free things would make this problem go away in a matter of 1 year!