I don't know the exact specifics of this contract but generally you can avoid union firing rules by completely shutting the workplace down. They didn't just replace him, they killed the whole show.