It might be less subjective than you think. I suspect there are commonalities in how we perceive color palettes, analogous to commonalities in how we perceive musical chords. There are certain color palettes and musical chords that tend to be perceived as more pleasant.
Furthermore, I don’t think everyone shares your ability to pick harmonious color combinations. It must be a skill that you happen to be good at.