If the relays banned Alex wouldn't they ban the redirect to his new relay?
Discussion
you can query the dht from another relay
So you would try random relays until you find it? The hypothetical is that you're only explicitly connected to the top 10 relays and they all ban someone.