Yeah, that is my main worry about their strategy as well. A public key server and visibility into the keys selected for a conversation could solve this, but the usability cost would be gigantic.

I think it's pretty tough to make something elegant and simple without centralization, but hopefully it will happen some day.