Some states could face paying billions of dollars to recover if their alternative plans fail.