Tap the bolt out with a hammer and chisel. You can see how much tougher it will be if salt-induced rust has set in. It's easy if there's no rust.