Ehi! Apparenlty the solution of CSS classes worked!
It was just a matter of Wordpress cache not updating the menu. I used "WP Fastest Cache" to clear it and the change appeared.
So the solution was: assigning css classes to elements of the menu, just use one menu and hide some elements on certains page and other elements on others.