Hi Dabura,
Regarding the transaction confirmation bug, what you suggest is the only fix I didn't try, as other people said that gets rid of the history of the transactions, something I didn't want to lose. I don't know if this is accurate though, as I haven't tried it. If it's going to be fixed in the next release, I'll wait for that, as it doesn't affect me in any way (or perhaps it does, but I don't know it - can you confirm?), other than being a little annoying.
Regarding a paper wallet, it's really because I became worried reading various reports of lately how there are many (and more every day) malwares that are usually undetectable by normal anti-virus/malware software, and that they scan your computer for known wallet files, and steal them (or steal your BTC by some other way). This is why I wanted a paper wallet, so that I can transfer the majority of my balance into it, where I believe it would be far safer (as long as I don't lose it or it gets destroyed). I just got confused by the number of options (bitaddress.org you mention being one of them) out there, each one touting it's advantages over the other one, and I also became worried and even more confused reading about the peculiar way these paper wallets work in when you want to transfer the funds OUT of them into a "live" wallet to use - something about "change addresses", and how some of the balance goes into these addresses, and if you're not careful, you can lose some or all of the balance... I found a long thread about this on reddit and read it all, but just ended up even more confused, even though there were helpful people there trying to explain it (as well as lots of people like me who were just quite confused about it all).
Thanks, I'll get it eventually.
Deleting blockchain_headers file does not clear your history. You're fine.
As far as paper wallets are concerned, the issue with paper wallets and change addresses stems from the concept of paper wallets coming about AFTER certain bitcoin software has been in corculation.
When sending bitcoin, all you're really doing is taking a transaction RECEIVED by the address, splitting it into three parts, the send amount, the change amount, and the miner fee, and then broadcasting those three outputs to the network so that the two addresses both get the bitcoin intended and the miner fee gets bundled in the block you are included in.
By default, a lot of software would always send your change to a new address, and some software wouldn't even display that address, so a lot of people lost bitcoin from not understanding this and backing up their entire wallet files.
However, nowadays, apps like Mycelium for Android have a paper wallet usage feature that sets the paper wallet address ITSELF as the change address for you automatically. This means if you send 10btc to your paper wallet, then spend two, you send two to the recipient, then send 8 back into your paper wallet (minus whatever you set as a fee)
If you want to be super careful, ubuntu LIVE USB or something similar that has never touched the internet should suffice. Then all you need to do is download bitaddress.org as an html file (ctrl s on your browser) and tranfer it to your ubuntu. Print your paper wallet, and you're good.
Having an Android phone then also means you can use myceliums paper wallet spending function, so carry a paper wallet with a small amount with you and maybe a few ones with larger amounts for your safe.
No need for armory etc.
Paper wallet swiping in Electrum would be a nice function. I will try to see if I can make something this weekend.