My wife and I (both teachers) are both at the max, and after deductions we make less than half the $250,000 threshold.
Because the payroll tax is on GROSS income, we will pay an additional $4000 in taxes.