I don't really begrudge them for not allowing the store application to be removed. I can't imagine the number of customer headaches that would exist because of accidental uninstallation.