Alacarte has never supported xfce desktop environments as far as I can tell. It was useful on old Gnome2 desktops, but by now it is pretty useless on any Mint desktop environment.
Cinnamon brings along cinnamon-menu-editor, an Alacarte fork which has been adapted for Cinnamon.
Menu Libre should work on Mint 16 xfce. Yet, the point may be: which version of Menu Libre are we talking about precisely?
The initial 13.04.xx series of menulibre officially only supported Mint 13 to Mint 15. But it could be installed and used on Mint 16, too, by requesting to get the raring version here: Launchpad Menulibre PPA
The new menulibre 2.03 has been rewritten from the scratch and needs Python 3.4. It is available for saucy and trusty (Mint 16 and 17).
So which menulibre version exactly are you using?
And what does corrupt your menu structure mean in detail?
Maybe the hype about menulibre was just this, a hype. Maybe on xfce desktop we should return to the old lxmed
. Definitely not really polished and a bit complicated to handle.
In case all else fails, there is still mousepad and editing the files in ~/.local/share/applications directly and if need be even those in /usr/share/applications (carefull they are the systemwide menu files)