Change the brand color → the accessible palette regenerates. Ugly, but true.
Sequential = the brand hue as a light→dark scale, with the brand color itself on its own lightness step (the scale comes from the brand). Diverging = the brand on one end ↔ the most-distinct palette color on the other, around a neutral middle (value vs a center). Both colorblind-safe.