If you don’t mind self hosting Mattermost is a pretty great replacement. Comes with some neat productivity tools and integrates with a lot of services including Microsoft stuff.

You can even have a bridge to Teams so you can set it up for the sort of nerds who appreciate full Markdown support with syntax highlighting.

To sell it to your boss, just say “If Teams is down, how will we get it working again?”