What does how good they were have to do with anything?
If they were acting all billy-big-bollocks when the new manager comes in and he or the president decides they don't want them in the club anymore because they think they're running the show then you'd say that the manager and the president of the football club should just bend over and take whatever demands those players were throwing around?
I'm still unsure whether it was the President Juan Soler who originally wanted them out and Koeman went along with his boss, or if it was the other way around. EDIT: looks like it was Koeman who wanted rid of them.