The Conditional Formatting feature isn't available on the Outlook client for Mac, nor does it seem to be available in the web version. For me this does not resolve the issue.

Same issue here. A few weeks ago my focus time blocks started sorting in as the default blue, making them difficult to distinguish from other meetings. I've never renamed a category.