Without hesitation, but Cleveland would want more for Andy. His trade value has to be on par with (or even greater than) Perk. And an injured Perk still netted Green, Krstic, and a (potential) late lottery pick.
I think we'd have to throw in the Clippers pick to get them to consider it. We could probably keep Bradley, though. I don't see why they'd want him anyway with Irving on board and Davis, Sessions, Gibson making $20 mil and taking all the available back-up guard minutes.
Jeff Green/Clippers pick for Varejao is something I'd do, and the Cavs might be tempted by.
KG/Varejao/JO = best defensive big men combination in the league. Resign Delonte, add an offensively skilled MLE wing like Tayshaun Prince to that mixture and we'd be very hard to beat.