Oh. So if you pay with a certain form of currency they add on like a service fee? That's retarded. I'd contact the issuer of the card and complain that you are going to get rid of the card because you are getting charged for using it.
See what they say.