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.