Wow, this is some really good advice! Thank you so much!
Those games seem like a great source of inspiration for this. And that pallete website sure is handy :)
It's funny how it never occurred to me that "having too many colors" could be an issue :D
I'll definitely try and go for a more simplistic color pallete, as you suggest, maybe limited to four, like white, magenta, yellow and cyan or something.