The key is, before any of this becomes politically viable, the border must be shut, hermetically sealed. Illegal immigration must be near zero before anyone would trust the government to normalize their status. But if they will do this, most people will accept this kind of solution.
Then the Border Patrol can focus on the bad hombres.