On my Bombardier SV-252, there were carriage bolts with lock-nuts, all hardened apparently, 888 if I remember...
They would not loosen even with an impact wrench, only strip the holes on the grousers. An impact gun with a pencil shaped anvil worked the best. But surprisingly, it worked better well rounded over than sharpened to a point. The technique was to come in at about a 45 degree angle on the top of the nut. It would loosen and distort the nut some. Then I hit the top of the bolt and it drove right out of the nut, no problem.
I tried many other methods, but this one came from an ex-Marine buddy who used a similar technique on bolts in the service. It was fastest for me.
Then replace all the bolts and nuts. I got mine from McMaster Carr, and they were cheaper than Fastenal.