Add a little bit more of all the other ingredients to balance the additional mayonnaise. You can also add an extra dash of pickle juice or vinegar for balance.