Just one thing: Is this color scheme used elsewhere in the game? This might be OK for a menu, but it's almost impossible to extract any encoded information out of it, if you have any mild form of color blindness. The difference between factory/jungle just doesn't work out in any version.
Having different lightness values actually helps as a factor to maximize uniqueness of each distinct color in the set.
See the simulated example in similar case and how to fix it http://wearecolorblind.com/example/trainyard/