The best logo rebrands fix functional problems first while maintaining the personality of the brand.
In design, "similar but different" allows supporters to stay attached to what they're used to, while gradually adding revisions that aren't often noticed.