Palette questions!

You'll have to share the palettes, unfortunately. Expanding the character palettes would not be an easy endeavor, no one's ever done it anyway. You can however change which palette a character uses, if a different palette would work better for a certain character. So yeah plan ahead with the color schemes and be prepared to do a lot of NPC re-coloring!