Feed: Service Discovery In Microservices
This domain is what my team is responsible for in Meta's infrastructure. You described the essence of the space pretty well. Though there are many ways to do this and you have described one possible way here.
Also something to consider is the scale of reads >> scale of writes which makes this an extremely read heavy system.