One solution would be to introduce a 1y temp work permit at a cost that can boost the uscis and HHS budget then make sure back taxes are paid first. This may seem harsh but that is the only way i see the GOP would even consider doing anything for 11M people.
I think the benefits of a work permit outweigh the downsides.