I've had 100% track record of removing bolts similar to what you described by inductively heating them [...] heat softens up the lock tight and bolts come right out.

I know you Florida guys might not have an inductive heater though VBG Login to read more.