I have heard the claim, fifth-hand, that Yahoo rewrote Stores in C++ in order to get it to scale.

I know that when Google acquires start-ups, the rewrite for scaling commences... so it seems at least somewhat plausible.