Decentralizing it sounds right. Does that mean having apps pick relays dynamically, or users building their own lists?
Default should be apps pick with UI for power users who want to set their own.