Indeed, they were convicted: http://en.wikipedia.org/wiki/United_States_v._Microsoft

Microsoft is a serial offender that needs to be punished. They were convicted in the US, but escaped punishment when W. was elected. Removing IE may be one option -- adding other browsers may be easier and better. Or, one could configure Windows Update so that users are asked which browser they want to download and use. There are many ways to download software.