They didn't have to let anyone go with the cap going up. It was 1 of the worst trades of all time.
Although you have to wonder if Harden even wanted to stay. He says he did but most guys capable of scoring close to 30 a game and being an MVP candidate do not want to be a 3rd banana.