I know may depend on the materials but is it not possible to re-shift the frame?
Possibly, I have no idea. I was always told that if the rear axle was misaligned by a few degrees then the frame was shot.
It's a steel frame, so maybe the above only applies to aluminium-based frames?