Coloring this was quite fun! I love the hue/saturation suggestion and used it to generate the second color palette, though I can't decide which is my favorite, so I'm including both.

What do y'all think?