Often the act of drilling it with a normal bit will be enough to release the tension and loosen it - then you should be able to extract it if you stop as soon as it starts to spin; reversing the drill should then bring it out.
Left handed drill does sound like a much better idea though!