I propose to remove classical menu at the top of the screen and add additional "expand buttons" to the each label.
Click on this button will popup corresponding menu list applicable for given "label".
Please sorry for ugly mockup. But I hope it explains the idea.