Regarding the Titanium Backup method, it does indeed work.
I removed All Share from my app menu that way.
However, I do not think you can restore it.
I did a backup of the Allshare, uninstalled it, and then there is no "restore" button anymore. It seems that Titanium Backup does NOT backup the "app" part of anything that's system service - just the data.
Anyone know how I can get Allshare back on my machine?
(not that I want it...I just want to make sure I can get the machine to its original state in case I need to send it back or anything...)