If we want a DNS like discovery for relays, we will be able to automatically discover content on new relays.

But, this way, we can accidentally find malicious relays as well.

How about relays having a trusted relay list, and based one the relays you use, you have a trusted relay list.