Since this is a contractual payment, to me the answer is to have Congress create a type of "windfall profits" tax for any executive whose company received bailout money.  I think anywhere from 70 - 90% would be appropriate and there should be no deductions allowed against it.

We have paid those bonuses and we should have the right to take it back through our tax system, especially since these executives are part of the abuse of power, poor judgment and complete mismanagement.