Be careful, there are bunch of Demp sheep on here. They have excuses for every one of his screw ups...that's a lot of excuses.
Outside of Gordon I like the roster a lot, that's not an excuse, that's just a difference of opinion.
As for the best way to get rid of Gordon, you're either going to have to take a risk on a shaky big contract coming back, like Larry Sanders or Javal McGee, or you'll have to give up an asset like Rivers or a 1st as his contract gets shorter and less burdensome.
Another option if you don't trade him is the stretch provision. Let's say in his last year he should be able to at least get $5 million per year as a FA, buy him out for $11. He makes more total money and can leave a bad situation, and the Pels can take that $11 of dead cap space and stretch it out over 3 years to $3.3 per of dead cap, which is much more workable than $15 of Gordon in the last year of opportunity to add a piece before ADs extension kicks in.
Basically paying a guy like Asik $12 ($9 + $3) is better than having one more year of Gordon and replacing his salary with an MLE player.