FWIW, As a lawyer, I have a lot of trouble believing that assent to a contract you can't avoid, done specifically for the purpose of removing the contracted software, would ever be held to bind you to the terms and conditions of that contract. In fact, i'd go so far as to say that if Microsoft ever actually tried to enforce, it would run them into serious regulatory trouble. If push came to shove, i'm sure they would…
And Microsoft probably knows this, and would avoid it at all costs. But having an overly broad EULA helps them push around the n00b Linux installer who doesn't know any better.