This doesn't appear to be their exit; more like a new beginning.

Is that any less deserving of congratulations?

Not at all; I was just under the (mis?)impression that you intended to congratulate them for something that hasn't happened yet.