The trajectory of education policy in a trio of historically red states is about to see a major shakeup after voters there elected Democratic governors for the first time in decades.