You must pay for Bitcoin transaction fees with BTC, same idea different scale, I guess.

I don't think taxes justify the value of a state currency, otherwise the value would fluctuate wildly when close to tax season.