I can imagine there will be relays where you would PAY in order to store your data. You want the data stored, you will pay (if it is useful, you could get it back on zaps). And because redundancy matters, you could pay several of them.
Just like in traditional world; you can get free webhosting, or your own server, or pay someone who stores your data for you.