“The loss of Medicaid coverage for one million people in New York would be catastrophic for the state's healthcare system.”