How on earth did they negotiate such a massive cash grab? They seem to have little or no leverage, being Yahoo, and this sort of contract is not very common. Four years? Don't think I've ever seen that.
I don't think Verizon specifically agreed to it. It is just that "change of control" severance was already committed to employees in a way that a buyer couldn't undo it.