you could also try and take a chisel and hammer and try and turn the bolt by hitting the chisel on the edge of the bolt. ive gotten bolts out this way before. you might however miss and scratch the bindings...
if that doesnt work impact driver or screw extractor, then drilling as a last resort. depending on how far out the head sticks you might be able to grab it with some vice grips and turn it that way.