I would get people out and then have an expedited way of getting them back into the country so they can be legal. A lot of these people are helping us... and sometimes it's jobs a citizen of the United States doesn't want to do. I want to move 'em out, and we're going to move 'em back in and let them be legal.
This is a policy called "touchback" and it was first proposed in 2007 by moderate Republican Senator Kay Bailey Hutchison (Texas). She offered a "touchback" amendment on the Senate floor that would have required illegal immigrants to return to their home countries to apply for a special "Z visa" that would allow them to re-enter the United States in an expedited fashion and work here indefinitely.