A lot of these people are expecting that federal courts would nullify a firing. They also could have union protection. So many of these firings need to be with cause.
That problem is easily addressed.
Detail them to an Antarctic science station for six months.
Traitor is out of the way.