Generally, drilling a bolt is only necessary to remove the head of the bolt, then a pair of pliers or vise grips can be used to unscrew the extending piece of shank.
If the shank doesn't want to unscrew easily then something else is wrong. Are you sure this was a metric (probably M5) bolt? There are imperial sizes that are close to the metric size but will not smoothly screw in or out.