But most people won't be bothered to use other stores (just like most Android users don't use other stores).

The real solution there is forcing digital sales to include a perpetual license to the software independent of the platform. The current digital monopoly culture is against the overwhelming majority of citizens.