How do you solve this problem? Can you use headless K8S services for that?
You can use a StatefulSet which gives a fixed hostname per pod. Then you can have a sidecar pod that monitors the cluster, discovers the IPs of all pods, and uses redis_trib to create and maintain the cluster. It's a hassle to make it robust though.
Don't see why you would do that, instead of a headless service.