If you had to buy your way out, Would you haggle?

Perhaps. I got solicited for a bribe for overweight luggage in the St. Petersburg (Russia) Airport once. $20 was a lot cheaper than paying $100. I tend to collect books and heavy stuff when I am traveling (UGH!)