I think they should bring a legislation, saying everyone who has been here legally from the past XX years and paying taxes, just apply for citizenship with proof of your status and taxes paid!! may be collect 5k for citizen fees??
This is what a logcal person would do, so obvioulsy that will never happen.
It is much better, and typical, to make sure these people get stuck in NAME CHECK. After all, since they have always paid all taxes and stayed out of trouble, they must surely be up to something shady.