Relays should also index each other, users and notes on a DHT like s/Kad for discoverability. Relay could be a simple desktop app that anyone can run then.