Mycelium's automatic fees are getting ridiculous. Mycelium sets a "Low-prio" fee that is 10 times higher than the lowest-fee transactions that were being cleared during the last several days.
For example, until today the required fees for confirmation within a day are a tad above 20 satoshi/byte, yet Mycelium lets us choose no less than 235 satoshi/byte. For at least three days all transactions with fees above some 40 satoshi/byte have been confirmed.
This is stupid. If they cannot predict the fees, they should at least allow users to set their own fees. I have a lot of understanding for trying to make the wallet idiot-proof, but this is going too far.
It is also unintelligible why a wallet should not be able to see clearly the lowest fees that were successful during the last couple of days and allow the user to set a risky fee a bit above those. There are transactions, particularly those with a low value, that need a low fee, but that are neither urgent nor important, i.e. the user wants to take the risk that the transaction does not get confirmed.
Does anybody know an Android HD wallet that allows me to set the fee?
Wow dude, you're way off. Fees haven't been 20spb for a year now. Sure, you can pay that with other wallets, but then you'll be one of those people that complain about a TX taking days/weeks to confirm if at all. We're in 2017.
If you're complaining about Mycelium suggested rate, then you're going to need to complain about Core, Electrum, and Armory as well. The fee estimation is wonky on each of them.
Mycelium is simply a convenient wallet phone app. Most of it's users are simple. Give them a choice to pay 0spb and they would AND they would be here complaining. I do agree that the choice should be available, but not by default and a warning if such an option is turned on. People will still complain though.