It's never a paranoia to care extremely for something we deem very valuable. And as much as our bitcoin wallets are far from being pick pocketed, you are right that we should exercise strong caution not to lose it.
And as a practice, i keep copies of my wallet-related information not only on my device but also on the cloud where i make sure i have 2-Factor Authentication and the file to be password protected. I'm not really good with keeping printed documents and all (and afraid too that i will lose them or someone i know might be tempted to steal it from me should they see the document laying around), thus, i don't keep it physically secured. I have the habit of losing small items too so using a pen drive was never an option for me either.
And as much as i don't practice it, keeping those information physically secure is always advisable.
I think that it's best to be paranoid for the sake of our cryptocurrency funds, rather than being careless and become an easy target for hackers. These people are doing everything they can to steal your money in ways you've never thought possible. If you manage to maintain an updated computer and store your cryptocurrency funds in an offline-generated wallet or a hardware wallet like Trezor, then your coins will be physically secure for quite a long time.
For online accounts, it's nearly an obligation to use 2FA these days, because hackers easily penetrate them with the purpose of stealing user's funds. If you plan to trade in an online exchange, then avoid leaving your coins in them for greater safety. In my case, I would simply use decentralized exchanges over centralized ones for all my trades, use a hardware wallet for all my transactions, and never disclose my crypto funds. For greater privacy, I exchange my Bitcoin to Monero or ZCash, to prevent any hacker or unknown person from knowing how much money I have.
Therefore, by doing these practices, you could stay safe against hacks as it'll be nearly impossible to get access to your hard-earned money in crypto.
