I would combine two strategies :

1. Hardware wallet : You buy a hardware wallet and you store say 30% of you coins in that wallet. This will give you easy access to some of your coins.

2. Paper wallet : You store the remaining 70% of your coins in paper wallets. It is important that these paper wallets are created in the most secure method possible, before you store any coins on them. Search for guides on how to create secure paper wallets on this forum, because it has been discussed multiple times on this forum before.

Try to split the 70% into smaller amounts on different paper wallets and make a backup of these paper wallets.