choose base on popularity and average latency
popular relays will get your messages populated faster, in theory all relays are hosting all messages but that is not the case, many prune others censor and filter base on what ever the host believe is right, so chose wisely, you can check as well the relays other profiles use
Vittor Pamplona wrote an article about it, try finding it