Incrementally routing traffic to newer version of service