Too late for you this time but if you get yourself a Curve card you can get round this. Curve is a Mastercard Debit that then recharges to a Mastercard/Visa credit or debit of your choice. So useful for paying the tax man, plus far cheaper to use abroad as they only charge 1% commission. I've just used it to pay HMRC so can confirm it works with no additional card charges like they used to add on for using a credit card. Getting a few air miles out of paying your tax makes it a bit more palatable.
If you're interested in getting one use this link with code
QPVXJ and you'll get £5 back -
http://bit.ly/2cSm3VB. They also give you 1.5% cashback at certain retailers - Argos, B&Q, Debenhams, Halfords, Pizza Express, and many others.