You’re just describing an ill-suited App Store called a search engine.

GOG, Steam, and Itch.io exist despite not locking down entire platforms. There must be some sort of demand for a consistent way to discover and access software.

It might seem incredible, but there are legends of entire companies being built without App Store access in times of yore.