>...it only makes matters worse since it can turn bigger debris into multiple smaller ones.
That's the question, would it though? Real lasers don't behave like hollywood lasers. And are smaller pieces worse than large ones? Maybe the type of material could be detected, and laser based cleaning would work perfectly well with some types of material?
Smaller pieces are worse because they're more numerous if you break up a bigger piece and harder to spot and avoid. Also the probability of a crash increases with the number of debris.
That means, there is a size small enough that it's no longer an issue. For someone knowledgable, I think it's simple to determine a ratio of size/speed/material type to determine whether or not to shoot the object with a laser or some other method.