And, as a shareholder, what would you think of a CEO who didn't hire a tax accountant to make sure you paid as little tax as possible?

It's not like shareholders don't have to pay taxes on capital gains and dividends.