I've also removed facebook, using titanium, without issue. I actually use facebook a little but was trying to install an older version, since the new one seems really slow. So I have since added it back, but I did reboot several times while it was gone. Will probably axe twitter soon too, though I had read before about people having issues with that. Can't remember where.