A string of executive changes over the last few months come as the company faces more pressure than ever — and executives want to try something new.