Why not save the menubar status and restore it on restart instead of having a separate setting. Then the user has to have set the keybinding to turn it off.
(Based on a small sample) Users that want the menubar hidden want it hidden at startup, regardless of the state it was last in when the program was last used.