Honestly I like Hetzner a lot but lately it has been very unstable for us. https://status.hetzner.com/ this page always has couple of incidents happening at the same time. I really appreciate the services they provide but i wish they were more stable.
The quality of Arch wiki is the reason I could get into Linux. And that pretty much defined my career. So I, probably like many of us, owe a lot to the Arch Linux maintainers.
The %73 is the official number, which is absurdly obscured. This research group is more accurate: https://enagrup.org/?hl=en which states that the yearly inflation is %160.
Also for some of the algorithms, AFAIK you may need some configuration changes to the ssh client which you are using to connect. Both client and server need to use the same algorithm.
You already have a decentralized app store, namely Fdroid. I think it is pretty decent too. And it is the furthest we can go in decentralized app store right now.