Yes, I think Gibson has negative trade value due to his contract. I think the Cavs would have to include other assets in order to get someone to bite, a future first round draft pick or perhaps two.
I think dumping Gibson, at that cost, is better than losing Varejao. He's a good player and a great fit, he should be the priority.