Seems like paying for storage could end up being a problem...

Even if you store stuff on some kind of filecoin type functionality and had your UTXOs on your blockchain hold staked coins enough to pay for storage indefinitely of the actual data linked to, what if whatever you are staking loses value enough that its staking earnings no longer cover the storage fees?

 Maybe if there is a filecoin type thing that has staking and its staking can be depended on for foreseeable future (decades, centuries, whatever, the kind of spans over which e.g. bitcoin's blockchain should need to always be stored live and accessible to the entire internet), you could somehow wrap that filecoin's tokens onto your blockcahn to provide a stake with each link? Or convince a stakeable-coin filecoin of some kind to support your application, or just go ahead and use it to implement your application like third party extra layers manage to make use of bitcoin?

-MarkM-