É a forma mais segura que tem se você quiser guardar bitcoins.
Se for para uso frequente eu te recomendo uma hardware-wallet tipo LEDGER NANO S.

Para fazer uma paper wallet utilize o software vanitygen (fuja desses geradores online), você pode baixar a versão mais atualizada para windows aqui: https://github.com/samr7/vanitygen/downloads

Execute de preferência em um computador desconectado da internet.

Se você for muito paranoico, pode baixar uma versão para windows do vanitygen e executar ele a partir de um live-cd do Ubuntu, por exemplo, e anotar à caneta mesmo a chave pública e privada gerada (cuide pra não errar). Assim toda informação é apagada ao desligar o computador.