Ok, je comprends mieux ton problème... Je ne sais pas si tu peux le faire, as-tu essayé avec des parenthèses (genre (#menu1 li a:hover), (#menu2...) ?
Cela dit, idéalement, je mettrai une classe menu à tes différents menus et je me contenterais d'un
.menu li a:hover { /* style */ }