https://play.google.com/store/apps/details?id=com.mycelium.wallet&hl=en

Custom fees are now a thing. Nice one, Mycelium. On the bottom of the send section it gives you a slider of fee options.