>One thing the US could do is to make a requirement for citizenship that if you're born here, one
of your parents must be a legal resident here. Then, the parent is a taxpayer.

That is a great idea. Give them something to work towards!