To me it sounds like the relays need a verifiable identity! Users who currently find their relays via DNS and talk to them over cleaner TCP-IP need a way to identify their relays in a post DNS environment. 

How about we create an NPUB for each relay and that NPUB publishes a note with its Tor address and its cleanet data. Now nostr clients can scrape this data before it's too late...