As the blockchain grows in usage, it will also grow in size as well. This leads to diminishing incentive to run a node. While this problem may be slightly mitigated by the rolling node offered, it still stands to reason that there is absolutely no reason for anyone to start a node. Especially with Tezos Giganode, and the various smaller nodes hosted by tezos chain developers like Cryptonomic, SmartPy, TzStats, and others.
For the benefit of the network, I think it would be best to divide storage costs on the network among people running nodes. This would incentivize more people to host tezos infrastructure which is vital for the strength of the network.
Implementation details are left as an exercise to the interested reader.