You can't edit the menu directly, you edit the *.desktop files in /usr/share/applications.
xfce changed their menu system with version 4.5.0, so most of the old instructions don't work anymore.
http://forum.xfce.org/ has a couple of threads about it.