Log into the VM through ssh or XenCenter.  Next remove xs-tools with yum

 yum remove -y `rpm -qa | grep xe-guest`

reboot the machine.

reboot

XenServer tools should now be removed.