Try to tighten them a little before backing them out. I have had good luck getting old bolts out by doing that. Also, an impact gun on the low setting will sometimes work better than a high torque twist from a ratchet.
Beat it to fit, paint it to match!
Wheel, Wrench, Repeat.