> For federated services how do you think we best solve this?

For distributed services, the solution must be such that the question "Which pod do I choose?" makes no sense. (There may not be a solution, in which case this may be distributed solutions' Achilles' Heel.)