In principle, unless we have central directories, relays that are run decentrally by anyone with an interest in securing the peer to peer network , should be good

No ? I don't know the exact functionality of these relays. That functionality may be the problem.