Let's look outside the startup world for second.

Managing large, sprawling corporations is nothing like starting a company with a few products. I'm not saying it's harder, but it requires a different skill set. Neither Musk nor Graham have a proven history managing large and diversified companies. MS doesn't want them, and I seriously doubt they'd even be interested in the job. It'd be like recruiting Lebron James to play baseball.