You can change palette during a match. Use palfx in your coding. Or add sprites that have new colors, the new colors must be added to your palettes in free color slots - do that for all of your palettes.
If I struggled to the end of my determination, to the end of my way of life with my followers, if the result is ruin, then this ruin is inevitable. Grieve. Shed tears. But you cannot regret.