Redstone didn't get his bucks by being dumb. I'm sure he's quite convinced that the Cruise circus is just beginning its world tour.
I think he sees what everyone else did with MI:3. Tom Cruise is getting older, the types of roles he can profitably protray is getting smaller and smaller, and his mental issues and freakish behavior are becoming more and more pronounced.