If they regret it, they could have simply rehired him. Theoretically speaking, I can imagine them meeting with him and giving him another chance or deciding the backlash didn't make firing him worth it. Obviously that didn't happen, but in my opinion at least it wouldn't be outside the realm of possibility.