I'm sure there would be lots and lots of grey markets operating at the fringes. But the bigger the players get (large employers, large banks, large apartment owners) would all wind up complying.

Suppose that winds up affecting 50% of the illegals, that may still be enough of a political win for them to pursue this path.