You can store everything in a paper wallet ,  you have only to make a qr_code of the private key and print it. After put it in a safe place .