I wrote this post. We have opt-in, hash-based address book comparison working in a fairly popular consumer app, if anyone is interested in sharing experiences. I recommend it as the way to go.

tl; dr: Send hashes of email addresses in the contact list instead of sending the addresses and compare.