Actually, to secure a large enough force of manual labor for the wall construction, I'd offer instant citizenship (after wall is completed) to any illegal willing to work for the duration of the construction, with citizenship for his wife and children, as well.
I wonder how many would volunteer?