One thing I found out is not understimate how much contrast you can get away with. All my palettes at this point start almost all the way from white-bright to black-dark, and the results are way better with that contrast even if it doesn't feel like such distant colors would go together.