> - Part of the deal with being an executive is no job security.

This is the case in any at will hire.

> It's part of the trade you make for gigantic compensation.

This trade is made by people regardless of the compensation amount.

> - What would be preferred, firing him the first day he's back?

Yes, optics matter and it would send a better message and set a better example.