Try using bolt extractor. It shouldn't be hard because they already have holes drilled in them. It's just like a screw that the threads are reversed to thread into the hole and thread the stuck bolt out. Sometimes they break off but it's worth a shot.
