Is the fee for conversion from BTC to fiat in addition to currency exchange fees?
Unless you are obsessed with anonymity, it might be easier to use an exchange which charges about 0.25% to convert from btc to fiat, and minimal fees for withdrawing to your bank where you can spend it on your normal debit card.
These bitcoin card providers need to lower their fees considerably to make them attractive.