I've read a little about SegWit, so you're saying it's still kinda new and those addresses (Bech32 & bc1) may not be supported at certain cites, Legacy is the standard, but might result in higher transaction fees? Which one would you recommend?
Personally, I'm using a "nested" SegWit (another type of "3" address) wallet... it's backwards compatible, so no issues with services saying "invalid address" etc and has most of the same SegWit benefits as "bc1"... but that doesn't help with the "signing" a message thing.
Luckily, I have an "old" wallet with Legacy addresses available... and I staked one of those. You realise there is no reason that you can't simply use a new legacy or bc1 address for anything other than simply signing a message to stake the address right? You don't HAVE to actually use it to send/receive coins... You just need to make sure that you retain the appropriate private keys (backup wallet file or seed mnemonic etc) so you can re-sign later to prove "ownership" etc. [see below]
I've planned on using "Replace By Fee" RBF option, so as to not have transactions get stuck or unconfirmed. I've also seen now that Electrum has a "mempool" option. Would it be better to use one or both of these in conjunction with SegWit or Legacy?
My advice, is always use RBF regardless of the address type... Legacy, Nested or Native SegWit... it'll save you one day when you get caught out by a massive spike in fee rates and you need to get your transaction pushed through. TBH, I don't pay much attention to the mempool/ETA thing in Electrum... as, I set fees manually after checking what is happening with fees on:
https://jochen-hoenicke.de/queue/#0,24hand
https://btc.com/stats/unconfirmed-txSo when I create a new Electrum wallet, will I be able to transfer my bitcoin from the old one to the new one and then delete the old one, without issues? Sorry for all the noob questions, just trying to figure this thing out. I'm just kinda concerned if I download a new Electrum wallet, will it conflict or replace the old one?
Electrum allows you to have multiple different wallet files... you can even have them all open at the same time... so you don't need to re-download or replace anything... And I certainly wouldn't delete anything.
Simply use the following menu option: "File -> New\Restore"
You'll be able to create another wallet (different name)... and you can do this as many times as you like. You just want to make sure you give each wallet a meaningful name, so you know which wallet is which... and be very careful that when copying a "receive" address, that you copy it from the correct wallet!
Ok... so having said all that, in your instance, I'd simply create a new "Legacy" wallet called something like "StakedAddress"... take the first "receive" address from this wallet, stake it and sign a message with it over in
the "staked address" thread.
Then
never use that wallet for anything but signing messages as required from your staked address... and you can continue to use your current wallet, until you decide which way you want to go (Legacy or SegWit etc).