The total fees displayed by Mycelium was around $95 and I was like WTF.
Jesus, I'd be like WTF myself if presented with that option as a standard fee.
Correct me if I'm mistaken, but Mycelium only offers 3 tiers of fees and you can't set the fee manually. I haven't used the wallet in a long time, so they might have changed that but that's the reason I stopped using them altogether--the fees were always so goddamn high and they weren't completely customizable (like Electrum, for example).
Mycelium now has 4 tiers (Low-priority, Economic, Normal, Priority) and each tier has some 3 - 10 options with different fee rates.
So yes it's not entirely customizable but it still gives all the options from lowest fees to the optimum fees.
And yes, the network is very congested right now and it takes a much higher fee to send bitcoin with a reasonable confirmation time as compared to about 3 weeks ago. So that's part of it, but part of it is also that Mycelium sucks as far as fees go. If I were you I'd ditch that wallet and try Electrum.
That's true. Even I sometimes wonder why am I using this wallet yet. May because I have been holding on it since a long time.
The next option would definitely be Electrum. I'll just import the seed in Electrum and get the look and feel of it soon. Thanks.