I propose we should add new colors. I understand the concerns of them being too similar. After some feedback, we definitely want to avoid having too many colors that will become an annoyance for our players.
Here is my idea of what colors should be added/changed. The biggest focus on this color scheme is the lack of similarity between the colors / visibility.
Also @Uveso, sadly, being accessible isn't a possibility since either we'll run into very similar colors everyone can see or we can have different colors that the color blind cannot differentiate. I'm not sure how we could balance both issues (we would need at least 16 different colors and I'm not sure which colors would work for every color blind person since there are different types of color blind)