The transaction fees for M are actually quite high compared to most other coins. This is done intentionally to control inflation, since the coin has a 50% interest rate. Without this high fee, which is destroyed rather than paid out to miners, the coin supply of M would grow very rapidly, decreasing the value of the coin.
Another issue is that the wallet apparently is in error, it states:
"This transaction is over the size limit. You can still send it for a fee of 0.01 M which goes to the nodes that process your transaction and helps to support the network."
I know that this is the standard text, but instead of sending to miners (as the wallet claims and other coins do) this coin is destroying the transaction fees to reduce the 50% inflation it creates from Staking.
So, the wallet needs to be updated if I understand you correctly, to line up with the coin spec.
From what I can tell, 0.01 M is just the minimum fee. If I try to send 1 or 2 M it pops up telling me the fee is 0.01 M
Sending 5M costs 0.02 M
Sending 10M costs 0.03 M
Sending 15M costs 0.03 M
Sending 20M costs 0.04 M
Sending 25M costs 0.05 M
Sending 30M costs 0.07 M
Not sure what the formula is there, but like many coins, the transaction fee is higher for larger amounts. 0.02 for a withdrawal on Bittrex sounds like a damn good deal if you have > 5 M