[Theme Evolve] Navigation menu color change after update

After the Evolve update on 29 April, 2016 my top navigation menu and roll-over menu colors are barely visible: the fonts are very light brown or gray on a light background. When I put my mouse over a page menu item, the font turns white and is almost invisible.

I need help in changing the page menu colors. I read one forum recommending to edit Theme Options -> Custom CSS. Denzel provided this code:

#nav ul li a:hover{
color:red !important;
background:yellow !important;
}
#nav ul li ul li a:hover{
color:red !important;
background:yellow !important;
}

I certainly don’t want red on a yellow background. What colors would work for my site: lifeskillssa.com ?

Will this mess up future updates? Do I apply this to the child theme, not Evolve?