Blame the employers who choose to hire illegal immigrants, then. If they weren't breaking the law by hiring them, then there'd be greatly reduced motivation to travel here and work illegally (versus attempting to come in legally).
Actually fine these businesses, threaten them with being shutdown and actually shut the worst offenders down. They're probably in violation of quite a few labor and tax laws as well, beyond just the issue of who they hire.