This is an article posted on National Review Online (NRO) and I think it's the only fair and practical solution.
Here's the link to the whole article with three paragraphs (of the 13) excerpted below.
NOTE: Brigid is not a citizen - she's a resident alien (I like to remind her every so often that she's an "alien"). And she certainly "truly feels that America is her home". Brigid has considered becoming a citizen but really has never felt the need to take that step. Giving people resident status but not citizenship will work fine.