I can think of a whole bunch of things that could go wrong which leave them unable to perform their primary objective, but still serve 'light duties' doing something else.
In addition, I don't know how well we have the current debris identified and tracked, but to my entirely uneducated mind, a bunch of cheap mini-telescope sats might be quite useful in actually figuring out what we have to deal with.
And, should they happen to be completely successful in their long term goals, I like to think that $20E12 in materials just waiting to be collected from a lagrange point or whatever would provide some serious impetus for solving the debris issue. :)
NASA has an interesting website, with facts about how much stuff is up there, and images of what damage can occur.
(http://orbitaldebris.jsc.nasa.gov/)
> More than 21,000 orbital debris larger than 10 cm are known to exist. The estimated population of particles between 1 and 10 cm in diameter is approximately 500,000. The number of particles smaller than 1 cm exceeds 100 million.
They need something similar to UNCLOS, but with Space instead of Sea.
For the Antarctica do waste removal agreements already exist.
When you think about it, for almost every case we have something comparable on earth.
The sad part is that, since they already planned on a high failure rate, they would still be OK. It is just everyone else who would be hosed.