I disagree. A while ago, we took my brother to Ocean Blue Sushi. I forgot what the dollar amount was, but with tip it came to 136.2 mBTC. The Mycelium mobile wallet used the default fee of 0.1 mBTC, which is less than 0.1%. My payment was confirmed in a few seconds by the network, which was reported to the app (Coinbase?) on the restaurant's tablet.