>> I keep wondering if the next step is to incentivize relay-starters somehow.

I've seen some mentions of clients considering integrating relays. This would be a really good step. If these integrated relays could then broadcast themselves as available, it could solve a lot of problems concerning decentralization and censorship, but it has challenges like dialling down network noise.