You can select a random subset very easily at the layer-3/4 level. It's really not that different from just adding a host behind a layer-4 load balancer.

...and actually it doesn't have to be completely random. You could select specific IP addresses to intercept.