random_nodes_path should return slightly better paths.

Fixed test in network_test failing on some machines because of localhost
ipv6 issues.