Introduce 'host' and 'shard' service discovery subdomains

Start decoupling the service discovery namespaces.

Individual backends can now be reached as "<host>.host.<service>" and
"<shard_id>.shard.<service>", as well as the legacy names.