When is it actually time to move on from a franchise icon?

I always struggle with the "sell high" mentality when it comes to players who define a team's identity. Is it better to ride with your stars until the wheels fall off, or do you pull the trigger on a trade while their value is peaking?