What do you define as a large network? And what would efficient mean for a network that size?
100,000+ nodes
efficient would mean close to optimal redundancy
still need to work out what sort of probability distribution there will be so I am not sure what "optimal" is yet
Even Bitcoin only has ~7300 reachable nodes. I doubt that we will see above 1000. At least in the first year or before massive hype.