That's why I implemented the "X-Try" header a long time ago. It'll reduce the need for "ping/pongs" in order to find more hosts. On each connection, whether the other node accepts this node or not, the node will receive a number of new hosts to try.