Getting rid of the deadwood should be a simple task considering that it appears he is replacing most at the VP level. If he brings in people he trusts it will not take long for them to see the the non-performers below them. Replacing them and moving on down the chain in the same manner may produce some good results.
It appears that Mr Dose has the required 'carte blanche' to make those changes - at least I hope he does.