Rio Tinto's CEO and two senior executives will be replaced after an investor revolt forced the board to escalate its response to the Aboriginal cave blast crisis.