You are correct. This issue has popped up also before. I think this one is worth of trying, So instead of adding stylename, use the stylename in your theme css that is set by Vaadin 6 automatically.
https://stackoverflow.com/questions/43209255/vaadin-menuitem-setstylename-wont-work