This is a fascinating idea. The only way to preserve a modicum of privacy would be if the certificates are issued by a privacy-regulated authority, are not directly attached to your identity, and are trivial to renew / replace, but seems doable