Why do you need a PKI to encrypt and store data? As far as I know, you need a PKI when working with other people/with a web of trust.
For just a backup, I think the easiest way is just to encrypt offline and put the encrypted file online. And keep the keys either offline or in another online storage.