I am relatively new to the paper wallet back up as you are. You can read this thread I posted and what I did
https://bitcointalk.org/index.php?topic=1965815.msg19583573#msg19583573 I bought a new laptop and it will only be used for cold storage..never ever to be connected to the internet.
I not only created a paper wallet with password but made sure to use a completely separate program made by Mike Caldwell to confirm the encryption password can be decrypted and that it is correct.
Took pics of paper wallet private and public key...placed in USB chip..printed same and all went into a safety deposit box. Also laminated the paper wallets.
I also have a Trezor. So split between paper and Trezor.
Good Luck!