While I've always been fairly critical of Kyrie, I've also always wanted to keep the kid because he's so talented and still young. Plus, he did well last season, his first year contributing to a winning team.
But at this point I would be in favor of trading him for Paul. CP3 may be older, but I doubt Kyrie ever reaches the level Paul is at right now, and this speaks more of how good CP3 is. Any team that has him immediately becomes one of the best offenses in the league. Plus, he's one of the best defenders at the PG position and would make Curry's life pretty much as difficult as any player can, during a potential Finals matchup. Imagine how easily Tristan would score off of his oops if the Delly-Tristan oops are already so deadly? Imagine the Paul-LeBron PnR... CP3 would get LeBron the easiest baskets in his career.
I just think we desperately need some high IQ players on this team, and Chris Paul DEFINITELY provides that.
I know it sounds like we're "throwing away our future" in swapping a 23 year old for a 30 year old, but I don't think a lot of opponents of such a trade realize the urgency we have to win a title. LeBron is not getting any younger. The decline is already well in effect and at some point not so far away, it won't matter how good Kyrie becomes or how much future career value he has left, because we won't be able to win a title with an aged LeBron anyways. We need to contend RIGHT NOW. Golden State's core has a bunch of players in their mid-20s. Curry at 27 is the oldest guy and he should be able to keep this up for a while. They're headed to become a dynasty. I'd rather maximize my chances of winning a title now (because let's be honest this current group as constructed isn't good enough), rather than betting on my chances of winning a title in the future.