The other way of changing the underlying incentive structure is have the centralised service provided publicly by a government rather than privately by a corporation. That's what traditional currencies do, and there's no reason that this model couldn't work for digitalised currencies too.
One way to avoid this lock-in is to change the underlying incentive structure. That's what the blockchain does. The fundamental difference is not about centralized vs. decentralized, it's about the incentives that are a result of centralization vs decentralization.