> and an experimental method for storing encrypted contacts in the cloud.

Signal released an experimental encrypted contact syncing app for Android long ago (I can't remember the name).

I wonder what the challenges have been to integrate this or release it as a full product.

It's great they've grown from 3 to 20 people, now they can really start to address some of their wider goals from the beginning such as this.