Easy. Retire his number NOW. Don't wait for him to retire. It's the only thing that will allow the team to save face.
I can probably get behind that but I think the initial time it hits is always going to be a bad look. Although at the same time it's pretty disrespectful to retire someone's number who is out there looking for a contract. That's also why I wouldn't worry just yet about the idea that he hasn't been offered a spot somewhere off-ice.
If he hangs them up and he's not brought in, yeah we can pillory the already terrible reputation our team has for communication some more. Although I wouldn't blame him either if he waited until the current regime is out of power either. That happens a lot in these situations.
For the "get rid of everything old" quote. Well I mean we don't know who said it or why. It could be some minority owner hold over stooge with an axe to grind painting it in the most negative possible terms.