Directed energy approaches are the only thing that will scale IMHO.
The heating approach is one way, but I believe something that could use the kinetic energy of ablative laser pulses would work for smaller objects. To get the correct retrograde velocity, however, I believe you would need an orbital platform and some ridiculous laser technology (which, when combined, tend to create political drag)
I also wonder about sending focused packets of ionized gas to collide with an object and reduce its kinetic energy. If you were operating in an opposite orbit you'd have a ~35km/sec closing velocity. Then spit out small targeted puffs of krypton/xenon at 50km/s, it wouldn't take a lot to knock real energy off of the target. (Stubby pencil work says 80 femtojoules per molecule or roughly 30 micrograms of gas to reduce the velocity of a 20g bolt by 1000m/s. I think.)