If you can draw it to the screen, pal swapper can change the colors. And palettes can be built in surfaces, so you don't have to use pal sprites if you don't want.
