I thought you were going to send the other card in for repair, but if not then I would contact PayPal about this vendor charging you extra just to use their service. If you're lucky, PayPal will credit it back to you since this is a big no no for the vendor, or you could just mention to the vendor that you're going to bring it up to PayPal and show them your invoice.
I've discovered a lot of vendors are happy to "return" the surcharge to you if you make a stink about it or bring it up to PayPal. It's in their best interest to as well because they can get their account suspended if they're breaking the PayPal regulations. I've had sellers from China pull this crap before as well and the instant I mention that I'm going to bring it up to PayPal I get and apology and a credit.
I don't blame you if you don't want to go through the hassle, but it's just my 2c what I've done in the past.