Administration officials estimate that roughly 500,000 unauthorized immigrants with U.S. citizen spouses will qualify for the program.