-snip-
4. email the encrypted private keys to myself after writing the password to decrypt down on paper
-snip-
Why would you buy an extra phone if you just mail the keys around the internet anyway. True they encrypted, but you can generate an offline wallet with any old pc, no need for a new phone.
Id just get a script (preferably from github) that does the key generation for you.
#1 Download script
#2 verify download
#3 copy via (new) usb stick to old PC running a live linux from CD/DVD
#4 generate keys
#5 print
#6 keep printed keys safe
How?! That's why I posted this. Buying a new phone every time someone pays me some bitcoin is getting expensive and wasteful. I don't need a whole bunch of phones. I was using old android phone that people throw away BUT with the last update of Mycelium post-heartbleed, it says in red letters on the screen something like (don't remember exact wording), "Your version of android is too old. You need a newer version of android." (you need a new phone). Buying a new phone every time I get some bitcoin is gonna be too expenseive.
I don't want to use blockchain the website nor any other online website to do this. I have heard too many horror stories on this forum. I don't want to use windows to do this. I've heard too many horror stories. I use linux. Electrum and Bitcoin wallet full client are the only ones available on the repository for linux. I don't know how to use these to make a paper wallet. Mycelium directs you to make a paper wallet before you start using it.