Did you charge the fee to a credit card? You have definitely gone far enough with the merchant that it would be appropriate simply to dispute the charge at this point.