This is the exact reason you want your CEO to have a good cushion: So you can fire him from one day to the next, or even discuss with him over a longer period of time that he'll have to go, and have as few worries as possible that he's going to take it reasonably well.