Make a shadow/matte material solution for compositing.
I know that the Monte Carlo rayshooting isnt suited for that, BUT, you could make a

backplane that stays parallel to the camera, and as the shadowonly shader you could use an alpha based material that gets the shadow samples, but somebody needs to code this, cause it defies the natural material behaviour, you need to make some special shader code i know

But please, even without the image plane, we all need it really bad.
Werner
PS: look at my second idea below!