How about the right to a due process? Are you Ok with police entering your home w/out a warrant? How about arresting you on the account that you have an accent? ;-)
I think the right approach would be to (1) separate the issues of immigration and border security (2) eliminate the reason for illegals to stay in the US -- jobs that hire illegal immigrants.