have you tried a screw extractor? Drill a smaller hole in the centre of the bolt, insert screw extractor and turn. Sometimes they work great. Other times you appply so much force that they shear off and make the subsequent drilling a right pain.
Is the other end of the bolt hidden? If not you could have a go at that end?