Creating monetary incentives for relays to provide a service will be the easy part. Making it such that it won’t slowly centralise over time is the real challenge. And it might be hard to predict what policies would prevent that from happening
Discussion
What could one relay offer over another? Or would you expect them all to basically do the same thing?
Longer storage retention
Faster indexing
Pre-spam filtering
Automatic tips for interactions (if paid service)