The large turnout and strong vote reflects the deep frustration that educators feel over not having a contract for nearly two years.