I didn't encounter the problem you describe. My menus are just fine.
Afaik lxpanel just reads the contents of /usr/share/applications without any man in the middle. However gconf2 might have messed up that directory when you tried.