Virginia Gov. Terry McAuliffe had run out of options to pull off his marquee campaign promise to expand Medicaid under the Affordable Care Act. Even a risky plan to circumvent the legislature had fallen apart.