I really think you need to give the colour scheme a makeover. Check out this list of colour schemer tools to get some ideas.

Also consider using stripes and background patterns to help tone-down solid colours.