Agreed. I'm looking for a LiveCD style paper-waller generator, do you know of one?
I don't use paper wallets myself but any barebones linux bootcd/usb with https://github.com/pointbiz/bitaddress.org and BIP38 selected is the route I see most recommended.
Electrum is great and if you write down the words thats fine. If you try to memorize them without a backup there are a lot of events that can happen in your life that will lead to the total loss of your coins.