Paid Relays will be with us in some shape or form for as long as they cost money to build and run.

Indeed, a proliferation of 10,000 paid relays in places that allow freedom of speech is very decentralised and censorship resistant.

The problem there is "finding the relays I need", but that's probably just a tools issue, based on Location, Moderation Policy, Fee structure, Community Served by the Relay, Language "Welsh relay", that sort of thing.

I personally suspect that relay size will end up following a power law in which a lot of small relays serve to keep the Google/Apple/Amazon Relay honest, in that if the big relays get too rule bound, people just en mass sort of pick a smaller one and go there.