Randomize nats server selection

[#82118598]