but is this scaleble to a substrate containing 1.5 billion potential connections

It does sound like it is something that can be automated so I'm going to go with "Yes, probably."