Even so, it's really very unpleasant to sometimes have these "anxiety attacks", especially when Blockchain decides to archive my change address and it momentarily looks like my entire wallet balance has disappeared.
OP I know exactly how you feel, as I'm sure many others do. I would momentarily shit an absolute breezeblock if that happened
Can anyone reassure me that I'm safe, or if I'm not, explain what I'm doing wrong? I'm aware of paper wallets, etc, but as I said, my balance isn't investor-sized (always less than 1 BTC) and I occasionally spend bitcoins from it, so I don't think a paper wallet is the best idea. Plus, my paranoia would probably get the better of me and I know I'd have to check the balance, thereby putting it on the Blockchain.
I think you only need to scan the public key to check the funds of the paper wallet. Try split your funds over all three options: Keep some on Blockchain.info to spend, keep some on your computer, and put any you want to save longterm on a paper wallet and keep it secure/hidden.