I would take an app search engine -- or several of them -- or a curated lists of "new and interesting PWAs" that anyone can create and maintain versus a gatekeeper (or a collection of gatekeepers with differing standards) who demands to be paid before you can appear as an eligible entity for the platform.
I could see Apple et al resisting, but wouldn't a store still be useful for discoverability and giving the sense that an app is trustworthy? I agree stores would not be _required_ though, and I think that diminishes the value of a store and therefore the cost of listing your app in one.