It's unlikely the bolt is something really hard like a 12.9 grade. It's probably more like 8.8. A good drill will drill that out just fine but you've got to start with a decent new drill. A lot of the chinese drills are pretty junky to start with so avoid those. Make sure to
center punch the broken stub first so you get well centered then just drill it out with increasingly large drills...