Can you now specify the fee numerically as satoshis per byte? I stopped using Mycelium because I wasn't able to choose the fee other than picking between 4 too-high amounts.
Which wallet did you switch to?
I use Bitcoin Core now. It lets me specify any fee I like, lets me select which utxo's to spend, and has the option of taking the fee from the sent amount, so I don't receive change outputs when I don't want to.
I agree with dooglus; however, I use them differently than him.
I use core on a laptop/computer.
I use mycelium on a cell phone. I use the phone as a mobile hot wallet. Example buying coffee and presents.
I use the computer for control over my coins so that I can specifically decide on my payment/crosss payment/change address/ and the fee I want to pay. So, handle multiple payments in the same transaction which is good to make it just a little more anonymous.
Let's say I had an address of coins I won from a gambling site. So, insead of using that and the change gets mixed up with my other coins, I can use core cointrol to still make the same payment, but have the change to back to the same address so they are not mixed with other funds.
The only way to do this with mycelium (currently) is to use pycoin or even import the seed into another wallet app which does have cointrol (import not move).