If you are going to blow up the team and start from scratch, then Paul is your mega-trade chip. If you are going to get a better All Star in return, by all means ship him out. Short of that, however, I'm personally not going to devote much time thinking about it because there is no need.
Think about what we have to offer instead of Paul. In fact, I think I'll devote a few posts to this subject. Stay tuned.