a random relay should be fine. more fancy implementations could count all events from a user they have gotten from each relay and use the one with the most. even fancier would be a count that takes timestamps into accounts (so they can detect if a user has moved between relays).

I don't know, it's probably good to have a little bit of chaos in these things, just don't spread misinformation about relays.