Might it be an idea to consider the wordpress-approach? We could by default use an central service, but allow the users to set their own server up.
Exchanging phone numbers — couldn’t we use a system similar to the pgp-keyservers here? The “wordpress.com”-server would be the default, but every other server would work as equal mirror. Or we could adapt the DNS-approach?