>One of the problems with this approach is in order to get executives to forgo their compensation for that many years you often have to pay them more, which gets into pay magnitude concerns.

That is logical; however afaik there is almost no data to indicate magnitude of CEO pay is an indicator of company performance. I would bet you that long-horizon-tied CEO compensation would be correlated, though.