"None of this is a positive, happy feeling,” said the union president. "We truly feel we have exhausted every option.”