how do i remove all menu icons without editing the menu.xml?
I don't know how you can remove icons only in xfce menu separetly but if you may have no menu in any gtk menu incl. xfce menu you can do it by including line:
gtk-menu-images = 0
in gtkrc-2.0 file in your home dir.