Recently I set up an electrum wallet using legacy addresses, because I thought selecting segwit would make a bech32 wallet. Now I'm questioning my choice since a incoming transaction I sent to the legacy address costed me a 28.8 satoshis/byte transaction fee. How much will I save if I make a segwit (3xxxxxx etc.) wallet? I know native bech32 segwit has even lower fees but I heard not everyone can send to that kind of address yet so I'm hesitant to create one.
I might transfer my funds to a segwit wallet if it turns out that everybody can receive fro a segwit address.
Its the obsolete systems that check for "valid" bitcoin addresses that refuse bech32, even when they already have a perfectly validating bitcoin node running in their platform.
I have both types, a "Legacy" (starting with 3) and a "Native" starting with bc1q. I use the native for everything, the only reason i kept a legacy address is because of one pesky mining pool too stubborn to bother with native, but the difference in fees is noticeable especially when you do like me to always use 1 sat/B transactions (rather than 400ish sats they are like 150ish).
There is no need to keep the ones starting with 1, those are the ones with most expensive transaction fees. You can just keep the bip39 wallet (starts with 3) and a native segwit (bc1q).
BTW: multi-sig addresses start with 3, don't confuse with those. Even worse, at some point in a long forgotten past, Litecoin also used them.
And don't forget to always force your tx fee, there is no point in using anything but 1 sat/B unless its "urgent". You can wait minutes, hours, you can probably wait a day for most things think about it and set the fee manually. Don't fall for that silly "guess the network traffic" (and its exploitable abuse) thing. Most of my 1 sat/B transactions get confirmed within the hour, only exception was Jan 2018, but that hasn't occurred ever again, and besides you can always accelerate later with RBF replace by fee thing.
In my view, 1 Sat/B should be the default and only rarely for extraordinary reasons should people ever touch that.
Also, the number of inputs matter a lot, some wallets let you use more or fewer for various reasons (Its easy to configure in Electrum, don't know about the others).