I never understood the "you can't deport them all [so by implication we should do nothing]" line of argument. We'll never catch all shoplifters either, does that mean that they should never be arrested and charged when they are caught?
You can make them deport themselves by cutting off the bennies and their opportunities for employment.