I agree with some of what you say but Tito wasn't worth what he was asking and the market told him that after he decided to leave. In all honesty, he barely fought twice a year and refused many fights. His last "big" win was a controversial split decision win against Forrest Griffin in early 2006. He wasn't going to get paid Chuck money when he wasn't winning or fighting.
And I guess we will have to agree to disagree on Randy's star power

. If you look at the PPV numbers, Randy has been one of the top draws for a while, especially right before he tried to leave. Couture/Gonzaga and Couture/Sylvia both outdrew Tito/Evans and Tito/Griffin, with Tito getting help from 2 TUF winners. Tito wasn't what he used to be when his contract dispute started. Hopefully his back surgery gives him a second wind.