The CUPE locals representing educational assistants and support workers overwhelmingly rejected offers and warned of a strike.