There is a metal sleeve that the bolts slides through. Chances are, everything is nice and rusted together now. Any chance you can slide a large flat blade screw driver up there where the nut was, and try to use the screwdriver as a lever to force the bolt out the other side?
Mike