Does the trick of accidentally-on-purpose setting the country of your billing address to something other than the UK no longer work to avoid the card fee? (I seem to remember I have used Ukraine in the past, on account of it being next to the United Kingdom in the list)