> Thinking a bit about this though, say Microsoft could argue that the toolshed isn't really yours. That you're merely renting/"licensing" it and they reserve the right to rearrange their tools at a whim, and they usually won't touch tools you own. I don't know how to counter-argue this though.

This is exactly the case, and why I don't use their toolshed anymore.