One technique that helps with this is Nip05s. Nip05s are just an http query to a server that never changes. Those have your preferred relay. Clients can connect to that preferred relay(s) and pull your nip65 relay list and your contact list, and from there gather everything else using relay hints.