Indeed, only way to use it with normal shadow maps is in screen space and saboteur already does that.Not really as that stores depth values. If you have a 'bright' and a 'black' pixel near each other, then you'd have to change both to a 'mid' level for AA but that'd mean a completely different distance value. It's like the edges of an object would be moved several meters away from the camera, and the background would meet with those edges in the middle.
However, I think it might work with variance shadow maps as you can already use gaussian blurs, mip-mapping and MSAA on those.