I don't think rescanning is needed.
All the detail is there, but for some reason instead of it been saved @600DPI in correct size it has been saved as bedsheet @96DPI.
If I have understood correctly the DPI can be fixed in Photoshop without degrading quality.