While I felt the Kashyyyk sequences were gratuitous, I also didn't hate them (aside from the Tarzan yell). If they bug you, you should certainly excise them though. Remember, you're making YOUR vision and if removing them makes it a better experience for you, there's no reason to leave them in.
Would the relevant portion of Order 66 stay in? That's the only bit that affects the plot.