Just start printing pink slips governor. You also need to hire a PR camp to make sure it is understood what it means to be a leader.
I understand he won't allow their pay checks to be sent or deposited...but they must come the state house if they want them.
That was the first week.
Now it's time to, as you say, pink slip them, cut off pay altogether and recall the ones who've been in long enough for that process.
Then he needs to wholesale fire any teachers/workers that don't show up for work. There are plenty of teachers out of work that would love a job and plenty who love to teach free of the union.
We know this is a stuggle for far more than wha't on the surface - this is the battle for our country and out freedoms.