Another explanation for their leaving is that the overall strategy around Search is changing and now outside of those two individuals' realm of expertise.

I work for Google but this is pure speculation on my part.