sometimes electrum overestimates the transaction fee, for example if your address has many transactions.

once they wanted to charge me over two 2mBTC as transaction fee

there are ways to manually select the fee, I think